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EXECUTIVE  SUMMARY 


Requirement 

The  Fort  Hood  and  Fort  Sill  Field  Elements,  Human  Research  and  Engineering  Directorate 
of  die  U.S.  Army  Research  Laboratory  (ARL),  in  cooperation  >vith  the  Army  Research  Institute, 
Fort  Leavenworth  Field  Unit,  developed  the  &cility  layout  optimization  tool  (PLOT)  to  support 
a  program  aimed  at  optimizing  facility  and  command  post  design.  The  constraints  on  this  tool 
were  diat  it  should  be  transportable,  flexible,  and  aUow  researchers  and  users  to  model  facilities  of 
various  sizes  (S  to  100  work  stations). 

Procedure 

The  interactive  software  developed  consists  of  two  programs.  The  first,  the  facility 
layout  tool  (FLAYOUT),  is  used  to  model  the  physical  structure,  the  interior  walls,  and  the 
workstation  positions  in  a  two  dimensiorud  plane.  The  second  program,  the  &cility  optimization 
tool  (FOPT),  is  used  to  solve  the  problem  of  arranging  work  stations  within  a  facility  in  a  way 
tibat  will  tninimiM!  interaction  costs  (e.g.,  human  travel  distance,  piqper  flow,  material  handling, 
etc.).  This  problem  is  known  as  a  quadratic  assignment  (QA)  problem.  The  only  procedures  for 
precisely  solving  QA  |xoblems  are  implicit  enumeration  algorithms,  which  limit  the  size  of 
problems  to  be  solved.  In  FOPT,  this  limit  is  12  workstations.  To  solve  large  QA  problems, 
heuristic  (decision  rule)  procedures  were  used.  The  software  is  programmed  in  standard 
FORTRAN  77. 

Findings 

This  user’s  manual  contains  installation  instructions,  a  tutorial,  a  detailed  technical 
discussion  section,  and  appendices  that  explain  the  QA  problem  and  the  solution  approaches  to 
that  problem.  The  FLOT  programs  require  at  least  4  megabytes  of  memory.  Users  on  an  IBM- 
compatible  personal  computer  (PC)  must  have  at  least  a  386, 4  megabytes  of  extended  memory, 
and  the  disk  operating  system  (DOS)  5.0.  Upgrades  finm  these  minimum  requirements  are 
acceptable.  The  software  is  siqqjlied  as  executable  files  for  the  PC  user  and  as  FORTRAN 
source  code  for  users  of  other  systems. 
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Use  of  Findings 


PLOT  is  designed  for  human  footers  engineers,  research  psychologists,  operations 
analysts,  and  focility  planners.  Typical  users  will  be  individuals  involved  in  the  design  and 
evaluation  of  a  fociliQr  layout 


FACILITY  LAYOUT  OPTIMIZATION  TOOL:  USERS’  MANUAL 


OVERVIEW 

Introduction 

The  fiwility  l^out  (^timization  tool  (PLOT)  is  interactive  software  that  can  assist  users 
in  generating  and  evaluating  ahematefiKilitylt^uts.  PLOT  can  be  used  to  arrange  departments, 
perstmnel,  equipment,  or  workstations  in  a  fiicility*  PLOT  was  originally  developed  to  model  the 
physical  relationships  that  exist  when  executing  command  and  control  ftmctitms  in  a  cmmnand 
post  environment 

Generating  and  ranldng  ahemate  layouts  are  critical  steps  in  dte  ftcilities  planning  process 
(Tonqtldns  &  White,  1984).  The  approach  employed  in  tins  modeling  tool  is  to  evaluate  the 
fdiysical  arrangements  in  a  fttcilily  and  to  generate  improved  fieility  arrangements,  based  on  die 
quality  of  interaction  between  elements  in  the  fiicility.  The  quality  of  interaction  is  iminoved  by 
decreasing  the  total  cost  of  interaction  in  the  fscUity.  The  cost  of  interaction  between  two 
elements  (hereafter  refierred  to  as  workstations)  is  die  multiplication  of  die  distance  and  the 
weight  between  the  workstations.  The  weight  of  interaction  between  two  woricstations  can  be 
die  frequency  of  personnel  or  machine  interactions  or  the  quantity  of  paper  or  material  flow. 
These  weights  can  also  be  combined  with  priority  or  the  ability  to  communicate. 

Workstations  ate  artificially  reixesented  as  3>inch  squares  in  this  version  of  PLOT  (each 
character  or  space  in  the  model  lefnesents  a  3-inch  square).  Representing  workstations  in  this 
manner  is  useful  for  modeling  relationships  between  workstations  and  ft>r  modeling  large  finility 
layouts  or  command  post  arrangements,  because  models  can  be  formulated  and  run  quickly.  The 
workstation  arrangements  modeled  in  and  generated  by  PLOT  are  not  intended  to  be  precise 
solutions.  However,  the  evaluations  and  arrangements  produced  by  PLOT  are  aftemate 
arrangements  that  provide  information  useful  to  fi»ility  layout  designers  and  evaluators. 

PLOT  users  must  be  able  to  copy,  delete,  rename,  and  edit  files  using  the  operating 
system  of  the  computer  being  used.  Typical  users  will  be  involved  in  the  design  and  evaluation 
of  a  focUity  layout  A  hurruu  fiu:tors  engineer,  a  research  psychologist,  an  operations  analyst, 
and  a  focility  planner  could  use  information  fxoduced  by  PLOT. 
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Software 


PLOT  contains  two  FORTRAN  |»ogranis  that  require  at  least  4  megabytes  of  fiee 
(availaUe)  random  access  memory  (RAM)  to  be  executed.  In  an  IBM-compatible  personal 
conqjuter  (PC),  at  least  4  megabytes  of  extended  memory  are  required.  The  PC  should  also  be  a 
386  or  better  and  have  the  disk  operating  system  (DOS)  S.O  or  higher.  Executable  files  of  the 
FORTRAN  programs  and  a  DOS-extender  file  are  provided  for  PC  users.  The  DOS-extender  file 
must  be  present  for  the  program  executable  files  to  run.  The  FORTRAN  source  code,  \^ch  can 
be  oorrqriled  with  any  standard  FORTRAN  77  compiler,  is  provided  for  users  on  other  systems 
or  for  the  aggressive  analyst  wdio  wishes  to  modify  the  source  code.  Instructions  for  probable 
source  code  modifications  are  provided  in  the  Design  Limitations  r.  cdons  on  pages  35  and  46. 

The  first  program,  the  facility  layout  tool  (FLAYOUT),  requires  a  two-dimensional 
model  of  a  facility  with  the  exterior  structure,  interior  walls,  and  positions  of  woricstations.  The 
user  can  either  construct  a  model  of  a  focility  or  use  portions  of  models  constructed  earlier. 
FLAYOUT  will  then  calculate  the  distance  among  all  woricstations  in  the  model.  Woricstations 
can  be  personnel,  equipment,  or  even  whole  departnrents  in  larger  facilitifts.  By  analyzing 
distances  and  relationships  between  workstations,  ahemate  arrangements  of  workstations  may 
become  apparent 

The  second  program,  the  focility  optimization  tool  (FOPT),  requires  a  cost  (weight) 
matrix  containing  the  weight  of  interaction  between  all  pairs  of  workstations.  The  user  can  either 
enter  the  weights  one  at  a  time  as  the  program  prompts  the  user  or  have  the  weights  already 
entered  in  a  data  file  that  the  program  will  read.  The  input  data  file  format  is  listed  in  tiie  IFe/gAr 
Matrix  section  on  page  45.  The  FOPT  then  formulates  the  focility  layout  as  a  quadratic 
assignment  (QA)  problem,  evaluates  the  current  arrangement,  and  generates  and  evaluates  new 
improved  arrangements.  The  QA  problem  is  to  assign  n  workstations  into  n  locations  to 
minimize  the  sum  of  inter-workstation  interaction  costs  (see  Appendix  A  for  the  mathematical 
description).  The  interaction  cost  between  two  workstations  is  the  weight  of  interaction 
multiplied  by  the  distance  between  the  two  workstations.  Computationally,  the  QA  problem  is 
difficult  to  solve,  particularly  for  large  problems  (vdien  ■  >  12).  For  this  reason,  seven  heuristic 
algoritiims  and  a  starting  solution  generator  are  available  in  the  FOPT.  More  information  about 
tile  solution  algoritiims  is  available  in  the  Optimization  Algorithms  section  beginning  on  page  47 
and  in  Appendix  B. 


How  to  Use  This  Manual 


The  lenuunder  of  this  manual  is  divided  into  five  sections  and  two  appendices.  The  fint 
section,  GETTING  STARTED,  should  be  consulted  first  time  users.  It  restates  the  computer 
requirements  needed  to  run  the  PLOT  i»ograms  and  lists  the  files  that  should  be  uploaded  from 
the  PLOT  diskette. 

Next,  the  new  user  should  follow  the  TUTORIAL  in  its  entirety.  In  dm  first  part  of  the 
TUTORIAL,  the  user  will  run  both  PLOT  programs,  PLAYOUT  and  POPT,  using  an  existing 
model  of  a  command  post  for  an  armor  or  mechanized  infimtiy  battalion  task  force  and  then 
analyze  foe  results.  In  foe  sectmd  part,  the  user  will  construct,  from  scratch,  a  ftcility  layout 
using  the  PLAYOUT  program  and  then  enter  a  wei^t  matrix  aixl  evaluate  and  rearrange  the 
workstations  using  foe  POPT  program.  New  users  should  then  read  the  ANALYZE  RESULTS 
section  for  more  detail  about  analysis  techniques. 

The  TECHNICAL  DISCUSSION  section  should  be  consulted  to  assist  users  with  specific 
questions  about  PLOT  operations,  applications,  or  modifications.  The  ERROR  MESSAGES 
section  should  be  consulted  vhen  confusion  exists  regarding  error  messages.  Each  error  message 
•  produced  by  either  foe  PLAYOUT  or  POPT  programs  is  erqrlained  and  courses  of  action  are 

recommended.  Probable  causes  of  system  errors  are  also  presented. 

Listed  in  foe  Optimization  Algorithms  section  b^inning  on  page  47  are  the  solution 
algorithms  available  in  foe  POPT  to  solve  the  QA  problem.  Appendix  A  presents  foe 
mathematical  description  of  the  QA  problem.  Ajqrendix  B  describes  these  algorifoms  in  greater 
detail  and  presents  a  study  comparing  foe  algorithms. 

Most  conurumd  instructions  in  fois  manual  will  be  on  two  lines.  The  first  line,  in  all 
cental  letters,  is  a  prortqrt  that  foe  program  will  display  on  foe  terminal  screen.  The  second  line 
is  foe  response  the  users  should  enter.  All  commands  in  this  manual  that  foe  user  should  enter 
into  the  computer  ate  presented  in  boM.  Indented  paragnqjhs  or  instructions  following  a 
program  prompt  should  be  read  before  responding  to  foe  prompt  Specific  file  names  are  also 
presented  in  bold. 
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OETTINO  STARTED 


The  PLOT  version  2.0  is  FORTRAN-based  software.  The  software  contains  two 
FORTRAN  programs  FLAYOUTJtIR  and  F'OPT.FOR.  These  programs  are  provided  as 
FORTRAN  77  source  code.  They  require  at  least  4  megabytes  of  available  or  free  RAM  to  run. 
The  files  FLAYOUTJJCE  and  FOPTXXE  ate  executable  files  (compiled  FOP.TRAN  programs) 
for  an  IBM-compatible  PC.  PC  users  should  have  a  386  or  higher  version  computer,  at  least  4 
megabytes  of  extended  memory,  and  DOS  S.O  or  higher.  Users  of  systems  other  than  PCs  will 
require  access  to  a  FORTRAN  77  compiler. 

Upload  Files 

Copy  (upload)  the  following  files  from  the  3-indi  disk  to  a  directory  or  disk  fiom  v^ch 
you  are  planning  to  operate: 

FORTRAN  source  codes  for  the  PLOT  programs 

FLA  VOUTJOR  -  The  first  program  in  PLOT 

FOPT  JOR  •  The  second  program  in  PLOT 

Executable  programs  for  MS-DOS-based  IBM-compatible  PCs 

FLAYOUTJIXE  •  The  first  program  in  PLOT 

FOFTJIXE  •  The  secoitd  program  in  PLOT 

RUN386JEXE  -  A  DOS-extender  file 

***  The  DOS-extender  file  is  required  to  execute  the  executable  program  files.  It 
must  be  present  in  the  current  operating  directory  or  in  a  directory  that  is  on  the 
"path”  statement  of  the  “autoexec.bat"  file. 

Following  are  data  files  that  will  be  used  during  the  tutorial.  These  files  must  be  renamed 
before  executing  the  FLOT  programs.  See  the  Tutorial  section,  pages  9, 15,  and  31,  for 
instructions. 

YUfA  CP-9.4 

FLIP1.7  CP-9.7 

FLIP2.7  CP-9.15 

FLIP-1.15 
FLIP  2.15 
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TUTORIAL 


This  tutorial  is  meant  to  be  completed  sequentially  and  in  its  entirety.  First,  you  will  run 
a  sample  model  and  analyze  die  results.  Then  you  will  construct  a  facility  layout,  enter  the 
weight  of  interaction  data,  and  analyze  the  results. 

Run  an  Existing  Model 

Set  Up  Input  Files 

The  Infantry  School  developed  a  command  post  configuration  of  MS77  armored 
personnel  carriers  for  adoption  as  the  Army-wide  Functional  Command  Post  for  the  Armor  and 
Mechanized  Infantry  Battalion  Task  Forces  (Michel  &  Fallesen,  1990).  To  access  a 
representation  of  this  model  enter  the  following  copy  commands: 

1)  COPYFLIP.4  WALLS.4 

WALLS.4  is  the  new  input  file.  It  contains  data  needed  to  construct  the  physical 
stmcture,  including  walls  and  numbers  (names)  of  all  the  S-inch  square  cells  within 
the  facility  that  do  not  contain  a  wall. 

2)  COPYFLIP1.7  STATION.? 

STATION.?  is  the  new  file.  It  contains  the  location  and  names  of  workstations 
within  the  facility. 

3)  COPY  FLIP-1.15  FREQDATA.15 

FREQDATA.15  is  the  new  file.  It  contains  the  weight  of  interaction  data  (the 
weight  of  the  interactions  between  all  pairs  of  workstations). 


start  FLAYOUT 


At  your  system  prompt 

Enter  FLAYOITT.  This  entry  can  be  either  upper  or  lower  case. 

HsiB.-  You  can  exit  or  quit  the  program  by  entering  ‘99999’  (five  nines)  in 
response  to  any  question. 

The  program  will  ask 

ARE  YOU  USING  AN  EXISTING  FACILITY  STRUCTURE  (Y,N)? 

Enter  Y 

You  accessed  an  existing  fiiciliQ'  structure  (WALLS.4)  with  the  previous 
copy  commands. 

Then  the  program  will  ask 

ARE  YOU  USING  AN  EXISTING  WORKSTATION  DATA  SET  (Y,N)? 

Enter  Y 

You  accessed  an  existing  workstation  data  set  (STATION.?)  with  the 
previous  copy  conunands. 

Then  the  program  will  ask 

DO  YOU  WANT  TO  VIEW  THE  FACILITY  LAYOUT  (YJ^? 

Enter  Y 

The  display  you  are  viewing  is  the  fecility  layout.  Its  representation  in 
the  program  has  been  reduced  to  fit  the  terminal  screen.  The  “Zs”  define 
the  outside  border  of  the  &cility,  the  other  letters  define  walls  or  partitions 
in  the  layout,  and  the  numbers  define  workstation  names  and  locations. 

The  symbol  is  displayed  where  more  than  one  type  of  character 
occtq}ies  (shares)  the  same  ^)ace  in  the  reduced  display.  This 
usually  occurs  at  intersections  of  walls,  when  a  workstation  has  more  than 
a  one^haracter  name,  when  a  woricstation  is  fixed,  or  when  a  workstation 
is  placed  within  1  foot  of  a  wall  or  another  workstation.  Occasionally,  as 


in  this  case,  the  entire  south  or  east  wall  is  represented  by  ‘*@s."  This 
.  sometimes  happens  v^d)en  the  facility  must  be  reduced  two  or  more  times 

4  to  fit  the  terminal  screen. 

V 

When  the  system  prompt  re-appears,  the  FLAYOUT  program  has  finished. 

FLAYOUT  generated  numerous  files.  Among  them  are  two  files  useful  for 
I  preliminaiy  analysis,  LA YOUT.8  and  DISTANCE.  12.  The  use  of  these  files  is  discussed  later. 
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Stait.EOPT 

At  your  system  prompt 

Enter  FOPT 

The  program  will  ask 

ARE  YOU  USING  AN  EXISTING  WEIGHT  DATA  SET  (Y,N)? 

Enter  Y 

You  accessed  an  existing  weight  data  set  (FREQDATA.15)  with  the 
previous  copy  commands. 

Then  the  program  will  ask 

DO  YOU  WANT  TO  SELECT  THE  SOLUTION  PROCEDURE  (Y,N)? 

Enter  N 

The  program  will  select  an  algorithm  to  solve  the  problem,  based  on  the 
problem  size.  In  this  case.  Enumeration  is  selected 

Then  the  program  will  ask 

HOW  MANY  OF  THE  TOP  SOLUTIONS  DO  YOU  WANT? 

Enter  20 

The  program  will  now  start  the  Enumeration  algorithm.  Enumeration 
reqtiires  more  computer  time  than  any  of  the  other  algorithms.  However, 
this  problem  should  be  solved  quickly. 

When  the  system  prompt  returns,  the  FOPT  program  has  finished. 

FOPT  generated  BEST.20  as  9.  results  file. 
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1)  Obtain  a  hard  copy  (printout)  of  BEST.20. 

2)  The  printout  di^lays  the  original  cost  and  the  associated  arrangement  of 
workstations,  the  worst  cost  and  the  associated  arrangement  of  woricstadons,  the  best  cost  and 
the  associated  arrangement  of  workstations,  and  as  many  of  the  top  solutions  (best  alternatives) 
as  you  requested.  Better  solutions  (arrangements)  have  lower  costs. 

The  computer  reads  the  workstations  from  left  to  right,  top  to  bottom,  in  the 
same  fashion  as  we  would  read  a  page  of  text  material. 

The  “cost”  of  an  arrangement  is  the  sum  of  the  multiplications  of  the  weight  of 
interaction  (contained  in  FIIEQDATA.15)  between  two  woricstations  and  the  distance  between 
the  two  locations,  for  all  pairs  of  wodcstations.  In  this  model,  there  are  eight  workstations  (n=8) 
making  28  pairs  of  workstations  (n(n-l)/2). 

Look  at  the  workstation  arrangements  on  the  hard  copy  of  BEST.20.  The 
colunms  of  the  arrangements  refer  to  locations  of  workstations  in  the  facility  layout.  These 
columns  are  in  the  order  die  computer  reads  the  workstations.  For  example, 

in  the  original  arrangement,  workstation  1  is  in  location  1, 
in  the  worst  arrangement,  workstation  3  is  in  location  1,  and 
in  the  best  arrangement,  workstation  7  is  in  location  1 . 

Also,  in  the  origiiial  arrangement,  workstation  8  is  in  location  3;  in  the 
worst  arrangement,  workstation  6  is  in  location  3;  and  in  the  best 
arrangement,  workstation  1  is  in  location  3. 

3)  To  save  this  result,  BEST.20  must  be  copied  to  another  file  name  (or  renamed). 
Otherwise,  BEST.20  will  be  replaced  the  next  time  FOPT  is  executed. 


COPY  BEST.20  New  filename 


\Jst  Heuristics 


Other  solution  iMX)cedures  are  available  to  solve  this  problem.  Enumeration,  the 
algorithm  just  used,  is  the  only  algorithm  that  Avill  always  find  the  optimal  answer.  The  problem 
with  Enumeration  is  that  it  can  only  be  used  to  solve  small  problems  (number  of  workstations 
fewer  than  12).  For  larger  problems,  heuristic  (decision  rule)  procedures  must  be  used.  Seven 
heuristics  are  available  in  FOPT. 

The  heuristics  available  in  PLOT  repeatedly  make  workstation  location  changes 
that  improve  a  solution.  None  of  the  heuristics  will  always  reach  solutions  superior  to  solutions 
reached  by  other  heuristic  algorithms.  Each  heuristic  is  capable  of  finding  a  solution  superior  to 
that  found  by  the  other  heuristics.  For  this  reason,  the  user  solving  a  large  problem  should  use  as 
many  different  heuristics  as  possible  for  the  analysis. 

See  the  Optimization  Algorithms  section,  begiiming  on  page  47,  for  more 

information. 

To  use  another  solution  algorithm  begin  at  the  system  prompt. 

Eater  FOPT 

The  program  will  ask 

ARE  YOU  USING  AN  EXISTING  WEIGHT  DATA  SET  (Y,N)? 

Enter  Y 

Then  the  program  will  ask 

DO  YOU  WANT  TO  SELECT  THE  SOLUTION  PROCEDURE  (Y,N)? 

Enter  Y 

The  program  will  ask 

WHICH  OPTIMIZATION  PROCEDURE  SHOULD  BE  USED? 

It  will  then  display  the  list  of  available  algorithms. 

Select  any  of  the  algorithms  by  entering  the  letter  that  appears  to  the  right  of  the  title. 

After  one  of  the  heuristics  solves  the  problem,  the  program  will  ask 


HOW  MANY  ADDITIONAL  STARTING  ARRANGEMENTS  SHOULD  BE  RUN? 
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ENTER  A  NUMBER  FROM  0  TO  100. 

When  this  prompt  appears,  the  program  has  solved  the  problem  using  the 
heuristic  you  selected  and  the  original  arrangement  as  the  starting 
arrangement  Now  the  program  is  offering  to  generate  additional  starting 
arrangements  and  solve  them  with  the  heuristic  you  selected. 

The  heuristics  will  find  difforent  final  solutions,  depending  on  the  starting 
solution.  This  feature  of  PLOT  is  very  useful  for  finding  better  or  even 
the  best  solutions  to  large  problems. 

If  you  enter  a  number  greater  than  0,  the  program  will  instruct  you  to 

ENTER  A  SEED  NUMBER  FOR  RANDOM  SOLUTION  GENERATOR 

Enter  anv  whole  number  -  the  random  solution  generator  works  best  when  an 
odd  number  with  five  or  more  digits  is  entered. 

Then  the  program  will  ask 

HOW  MANY  OF  THE  TOP  SOLUTIONS  DO  YOU  WANT? 

Enter  any  number  between  1  and  100. 

Each  run  of  a  starting  arrangement  will  save  at  most,  the  top  five 
arrangements  (solutions).  If  you  asked  for  three  additional  starting 
arrangements  (in  addition  to  tl^  original  arrangement,  3  +  l=4)toberun 
and  20  of  the  top  solutions  (four  problems  to  be  solved,  multiplied  by  five 
top  solutions  being  saved  firom  each),  expect  less  than  20  solutions  to  be 
stored  in  BEST.20.  The  program  will  only  save  rmique  sclutions. 

If  you  do  not  want  any  additional  problems  solved. 

Enter  0  in  response  to: 

HOW  MANY  ADDITIONAL  STARTING  ARRANGEMENTS  SHOULD  BE  RUN? 

The  program  is  complete  when  the  system  prompt  returns. 

To  analyze  the  results,  repeat  the  instructions  fiom  the  section  Analyze  the  Results 
File,  page  12. 
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Run  an  Additiopal  Model 


Another  model  of  the  command  post  for  the  armor  and  mechanized  in&ntry 
battalion  task  force  (Michel  &  Fallesen,  1990)  is  available  for  additional  practice.  It  can  be 
accessed  by  entering  the  follovnng  copy  commands  and  then  following  the  program  execution 
procedures  that  began  on  page  1 0. 

1)  COPY  FLIP2.7  STATION.? 

2)  COPY  FLIP-2.15  FREQDATA.15 

The  model  that  was  set  up  on  page  9  uses  the  same  WALLS.4  file  that  is  required 
to  run  this  model.  Therefore,  copying  FLIP.4  to  WALLS.4  should  not  be  necessary. 

This  concludes  the  first  section  of  the  tutorial.  After  becoming  fiuniUar  with 
running  existing  models,  you  should  proceed  to  the  next  section,  in  which  you  will  construct  a 
facility. 
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Construct  a  Facility 

In  this  section,  you  will  build  a  &cUity  using  PLOT.  In  the  first  program  (FLAYOUT), 
you  will  1)  build  die  structure  of  a  fiuility  and  2)  enter  the  workstation  locations.  In  the  next 
program  (FOPT),  you  will  1)  enter  the  interaction  data,  the  weights  describing  relationships 
among  all  pairs  of  workstations  and  2)  select  a  solution  procedure  to  improve  the  arrangement  of 
the  workstations  within  the  facility. 

FLAYQUT 

Before  beginning,  you  should  have  a  diagram  of  the  focility  to  be  modeled. 

Use  Figure  1  for  this  tutorial. 

Begin  PLOT  at  the  system  prompt. 

Enter  FLAYOUT 

Note.  You  can  exit  or  quit  the  program  by  entering  ‘99999’  (five  nines)  in 

response  to  any  question. 

Facility  Structure 

The  program  will  ask 

ARE  YOU  USING  AN  EXISTING  FACILITY  STRUCTURE  (Y,N)? 

Enter  N 

Figure  1  is  a  diagram  of  a  notional  battalion  command  post 
structure.  This  command  post  is  30  feet  0  inches  long  (left  to 
right)  by  30  feet  0  inches  wide  (top  to  bottom). 

BUILD  INSIDE  DIMENSIONS  OF  OUTER  WALLS  OF  THE 
FACILITY.  THE  DIMENSIONS  ARE  LIMITED  TO  75  FEET  IN  LENGTH  AND  75  FEET 
IN  WIDTH  WITH  THE  TOTAL  AREA  NOT  EXCEEDING  2,000  SQUARE  FEET. 

ENTER  LENGTH  OF  FACILITY  (#  OF  FEET  SPACE  #  OF  INCHES) 

Enter  300 

ENTER  WIDTH  OF  FACILITY  (#  OF  FEET  SPACE  #  OF  INCHES) 


Enter  30  0 


NORTH 


EAST 


You  will  now  be  asked  to  construct  the  interior  walls  of  the 
ftcility.  The  program  will  start  in  the  northwest  (top  left)  comer 
and  move  clockwise  around  the  outer  edges,  asking  if  walls  extend 
into  the  facility  fix>m  the  outer  walls. 

The  program  will  tell  you  the  current  position  (that  position  fiom 
which  all  measurements  wiU  be  taken)  before  addng  for  the 
distance  to  a  wall.  Tlie  program  will  also  tell  you  every  time  the 
current  position  is  changed. 
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THE  OUTSIDE  WALLS  ARE  INCLUDED  ALREADY.  ENTER  THE 
INSIDE  WALLS.  ASSUME  THAT  UP  IS  NORTH  AND  RIGHT  IS  EAST. 
CURRENT  POSITION  IS  THE  NORTHWEST  (TOP  LEFT)  CORNER. 
DOES  ANOTHER  INSIDE  WALL  INTERSECT  THE  NORTH  WALL  (Y^? 

Enter  Y 

ENTER  DISTANCE  TO  WALL,  FROM  THE  CURRENT  POSITION 
ON  THE  NORTH  WALL? 

Enter  200 

ENTER  LENGTH  OF  WALL  (FEET  SPACE  INCHES)? 

Enter  12  0 

DOES  ANOTHER  INSIDE  WALL  INTERSECT  THE  NORTH  WALL  (Y,N)? 
Enter  N 

Follow  the  instructions  displayed  on  your  screen  and  finish 
oonstruedag  die  interior  of  the  &cility,  as  given  in  Figure  1.  Pay  close  attention  to  the  current 
position  i^en  entering  the  second  wall  on  the  soudi  and  west  walls. 

After  entering  all  the  intoior  walls,  the  program  creates  WALLS.4. 
WALLS.4  contains  the  ftuiility  structure  and  the  names  of  every  3-inch  square  cell  in  the  facility. 

Note.  If  needed,  you  can  exit  or  quit  the  program  by  entering 
•999991  Jq  response  to  any  question.  If  you  have  finished  entering 
the  structure  (fiwne  and  all  interior  walls)  before  you  exit  the 
program,  the  structure  will  be  saved  to  WALLS.4. 

To  restart  the  program  without  re-entering  (constructing  over 
again)  the  fiicility  structure,  begin  at  the  system  prompt. 

Enter  FLAYOUT 
The  program  will  then  ask 

ARE  YOU  USING  AN  EXISTING  FACILITY  STRUCFJRE  (Y,N)? 
Enter  Y 

Workstations 

After  die  interior  walls  are  constructed,  the  program  will  ask 
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ARE  YOU  USING  AN  EWSTINO  WORKSTATION  DATA  SET  (YJ^? 
Enter  N 

In  this  section,  the  location  and  status  of  workstations  will  be 
entered.  Figure  2  di^lays  the  workstations  within  the  facility  you 
are  constructing. 

The  program  will  then  ask 

DO  YOU  WANT  TO  VIEW  THE  FACILITY  IJ^YOUT  (Y,N)? 

EnterY 
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The  prognm  will  display  ths  fiKilily  layout  to  your  tominal 
screen  after  you  eater  Y.  Copy  the  letter  names  of  the  walls  from 
your  terminal  screen  to  your  diagram  (Figure  2).  The  program 
display  is  a  reduced  structure  (containing  only  the  walls)  of  the 
fiwility  that  you  are  constructing.  The  outside  edge  of  the  faciliij^’ 
is  represented  by  **Zs”  and  each  wall  is  represented  by  die  wall’s 
name  (one  letter)  being  repeated. 

Some  conoputer  systems  will  display  the  facility  layout  for  only  2 
minutes.  If  you  missed  the  opportunity  to  write  the  letter  names 
of  the  walls  on  Figure  2  you  can 

1)  Start  in  die  nordiwest  comer  of  Figure  2  and  label  the 
interior  walls  in  a  clockwise  rotation  sequence.  The  first 

intetior  wall  will  be  named  A,  the  next  B,  and  so  on  through  F. 
or 

2)  Exit  the  program  by  entering  ‘99999’  in  re^nse  to  the  next 
question.  Then  at  the  qrstem  prompt,  start  again. 

Enter  FlAYOUT 

The  program  will  ask 

ARE  YOU  USING  AN  EXISTING  FACILITY  STRUCTURE  (Y  Ji)? 

Enter  Y 

The  program  will  then  ask 

ARE  YOU  USING  AN  EXISTINQ  WORKSTATION  DATA  SET  (Y,N) 

Enter  N 

The  program  will  then  ask 

DO  YOU  WANT  TO  VIEW  THE  FACILITY  LAYOUT  (Y,N)? 

Enter  Y 

And  write  die  letter  names  of  the  walls  on  Figure  2. 

After  displaying  the  reduced  layout,  the  program  will  ask 


ENTER  WORKSTATION  LOCATIONS 

STARTING  CURRENT  POSITION  IS  THE  NORTHWEST  CORNER 

IS  THERE  A  STATION(S)  IN  THE  SPACE  IN  FRONT  OF  THE 
NORTH  WALL  BEFORE  WALL  A  NOT  ALP.EADY  ENTERED  (Y^? 

Read  thli  MCtioii  before  eateriBg  Y: 

You  are  going  to  enter  the  woricsiations  in  this  portion  of 
FLAYOUT.  The  following  are  instructions  necessaiy  for  entering 
woricstations. 

The  program  will  tell  you  the  current  position  before  asking  for  the 
location  of  each  wodtstation. 

Suggestion:  For  easier  viewing  of  foe  layout,  enter  woricstations  at 
least  1  foot  away  from  walls  and  other  woricstations;  also  make 
woricstations  along  a  wall  foe  same  distance  from  the  wall. 

The  program  will  ask  if  a  workstation  should  be  “fixed  to  this 
locadon”  Fix  the  location  (ansvm  Y  to  the  question)  of  the 
security  and  aseiittxSJlSiSgL  All  other  workstations  should 
not  be  fixed  (answer  N  to  the  question).  The  next  laogram 
fo  (FOPT)  will  rearrange  workstations  ba^  on  interaction  and 

distance  between  workstations.  The  fixed  workstations  will  have 
an  influence  on  foe  location  of  other  workstations,  but  they  v/ill 
remain  in  their  original  location  (as  you  entered  foem). 

The  “Dummy  WorksUUions”  m  Figure  2  are  candidate  woricstadon 
locations,  th^  currently  are  vacant  space.  At  this  time,  just  enter 
their  location  and  do  not  fix  them  to  foe  location. 

If  you  iwtice  an  error  immediately  vfoile  entering  the  data  for  a 
workstation,  you  can  recover,  ^en  asked  to  enter  foe  distatKc  in 
either  direction  finm  foe  current  position,  enter  a  distance  that  is 
greater  than  the  size  of  the  focility  being  modeled  (99  0).  The 
program  will  tell  you  an  error  has  been  made  and  will  erase  foe  data 
for  the  woricstation  you  are  entering.  It  will  then  repeat  the 
question  before  you  enter  data  for  the  workstation. 

If  foe  current  position  has  moved  past  a  location  you  wanted  for  a 
woricstation,  you  can  recover.  You  can  enter  any  workstation  in 
front  of  a  current  position,  regardless  if  interior  walls  are  between 
foe  current  position  and  the  location  of  foe  workstation. 


t 


•  • 


»  ■ 


b 


\ 


21 


Example:  If  your  current  position  is  the  coiner  of  the  North  wall 
and  A  only  interior  wall  connected  to  the  north  wall)  and 
you  missed  entering  the  Assistant  S3  before  wall  A, 

You  can  continue  and  enter  the  rest  of  the  workstations  in  front  of 
the  North  wall  after  wall  A. 

Then.  i^Mn  your  current  position  has  moved  to  die  comer  of  the 
North  wall  a^  the  East  u«ll,  you  can  enter  the  workstation  you 
missed  before  wall  A.  Be  carefiil  to  calculate  the  proper  distances 
from  the  current  position  to  the  workstation.  The  distance  in  the 
noith>south  direction  will  be  approximately  2  feet  and  in  the  east- 
west  direction  approximately  12  feet  (10  ^t  to  wall  A  +  2  feet 
past  wall  A). 

Note.  The  woiksLidonentned  out  of  sequence  will  have  a 
program  assigned-name  also  out  of  sequence. 

If  you  made  other  workstation  entry  errors,  do  nor;voiiy.  They  can  be 
corrected  after  the  program  has  completed.  Finish  entering  the  rest  of  the 
workstations  as  if  you  did  not  make  an  error.  The  details  for  correcting  the 
workstation  errors  are  discussed  later  in  foe  Correct  The  Workstation  Data 
Set  section,  page  23. 

Note.  The  actual  locations  of  each  workstation  are  not  given  to  you, 
forcing  you  to  increase  your  powers  of  estimation,  at  the  same  time 
becoming  mme  femiliar  wifo  PLOT, 

Enter  Y 

and  follow  the  instructions  and  questions  displayed  on  tiie  screen. 
Continue  on  your  own  until  all  foe  Avorkstatiorts  ate  entered. 

Once  all  foe  workstations  are  entered,  the  program  creates  STATION.?, 
the  workstation  data  set,  and  LAYOUT.8,  foe  feciliy  layout. 

View  the  Facility 

The  {axrgram  will  then  ask 

DO  YOU  WANT  TO  VIEW  THE  FACILITY  LAYOOT  (Y 

Read  this  section  before  enteriirg  Y: 

Look  at  Figure  2  and  look  at  the  fecility  displayed  on  your  terminal 
screen  after  you  enter  Y.  Copy  the  numbers  (i^gram-assigned 
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workstation  names)  of  the  workstations  fiom  the  fiicility  display 
on  your  terminal  screen  over  the  workstation  luunes  in  Figure  2. 


Enter  Y 

If  you  missed  the  opportunity  to  write  the  numbers  (program- 
assigned  workstation  tuunes)  of  the  workstations  over  the 
workstation  names  in  Figure  2,  you  can  obtain  the  numbers 
(program  names)  of  the  worirstadons  from  LAYOIJT.8. 

The  program  then  calculates  the  distance  between  each  pair  of 
workstations  and  generates  DISTANCE.  12  and  NUMSTAT.13  for 
use  in  FOPT. 

The  program  is  finished  when  the  system  prompt  returns. 

Correct  the  Workstation  Data  Set 

If  you  observed  an  error  when  you  entered  the  woricstadon  data,  you  do 
not  have  to  re-enter  all  the  data  to  correct  the  mistake. 

1)  Obtain  a  hard  copy  of  LA  YOIJT.8: 

Note.  Most  line  printers  are  limited  to  133  characters  per  line.  If 
the  facility  being  modeled  is  longer  than  33  feet  in  the  east-west 
direction,  a  hard  copy  printout  of  the  facility  will  not  contain  the 
entire  ftcility.  The  uiqrrintable  portion,  however,  can  be  observed 
in  a  text  editor.  The  command  post  being  modeled  in  this  tutorial 
can  be  printed  in  its  entirety. 

LAYOUT.8  contains  the  unreduced  physical  structure  and 
workstation  arrangnnent  The  representation  of  the  layout  will 
seem  too  wide  (north-south  direction)  because  each  character  space 
represents  a  square  cell;  however,  each  character  is  displayed  t^er 
thw  it  is  wide. 

2)  Analyze  the  fiKility  layout. 

Analyze  the  position  of  workstations  in  the  layout  (LAYOUT.&). 
Select  the  m<^fications  needed  to  correctly  m^l  the  workstation 
arrangement  Make  estimates  for  the  distances  that  workstations 
need  to  be  moved  or  the  distances,  fix>m  the  top  and  left  side,  to 
locatiotLs  vhere  workstations  are  to  be  added. 

Note.  The  workstation  data  set  is  in  STATION.?.  You  are 
analyzing  and  gathering  measurements  finm  LA  YOUT.8  to  enable 
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you  to  modify  the  workstation  data  set  (STATION.?),  because  the 
workstation  data  set  contains  only  the  workstations  and  no  points 
of  reference,  such  as  interior  walls. 

3)  Change  workstation  data  set. 

a)  To  move  a  workstation 

1)  Enter  STATION.?  into  a  text  editor. 

2)  Move  your  cursor  to  the  workstation  to  be  moved. 

3)  Move  the  cursor  the  appropriate  spaces  (1  space  represents 
3  inches)  to  the  new  location  of  the  workstation. 

4)  Enter  die  woricstadon  name  (number  or  letter,  program  name). 

5)  Return  the  cursor  to  the  original  position  of  the  workstation, 
and  erase  die  workstation  from  the  original  location. 

b)  To  add  a  workstation: 

1)  Enter  STATION.?  into  a  text  editor.  The  top  line  of 
STATION.?  displays  the  dimensioas  of  the  fruilify  in  units  (10  units  =  3  inches  =  1  character 
space  or  1  vertical  line). 


2)  Realiang  the  top  line  is  not  part  of  the  fiu;Uity  and  that 
the  north  wall  occupies  3  inches  (another  line),  move  the  cursor  down  the  appropriate  number  of 
lines  to  the  horizontal  level  of  the  new  workstation. 

3)  Realizing  the  first  character  is  always  blank  to  avoid 
confusion  with  certain  line  printers  and  the  west  wall  occupies  3  inches  (accounting  for  two 
spaces),  move  die  cursor  horizontally  to  the  location  of  the  woricstadon  to  be  added. 

4)  Add  the  name  (number  or  letter,  program  name)  of  the 
new  workstation.  The  name  of  the  new  workstation  cannot  be  the  same  as  one  of  the  other 
workstations. 


Workstation  Names  (program  names)  can  be  one  or  two 
characters.  Ifthe  name  is  one  character  it  can  be  any  digit  or  capitalized  alphabetic  character.  If 
the  name  is  two  characters  the  first  must  be  a  capitidized  alphabetic  charac^  and  the  second 
must  be  a  digit 


c)  To  fix  or  free  a  workstation 

1)  Enter  STATION.?  into  a  text  editor. 
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2)  Move  the  cursor  to  the  workstation. 


3)  To  fix  the  woricstation.  add  the  symbol  (shift  6)  next 
to  the  workstation.  Directly  in  front  (to  the  left)  of  the  workstation  is  the  preferred  position. 
However,  if  the  workstation  is  next  to  a  wall  or  close  to  other  workstations,  other  positions  for 
the  ^  symbol  must  be  found.  The  ^  symbol  can  be  placed  above  or  below  the  first  character  in 
the  workstation  name,  or  in  the  second  space  behind  (to  the  right  of)  the  first  character  of  the 
workstation  name.  Analyze  LAYOUT.8  to  determine  if  other  positions  other  than  in  front  of 
the  workstation  must  be  used  for  placement  of  the  ^  symbol. 


next  to  the  workstation. 


.  simply  erase  the  ^  symbol  that  is 


4)  Run  FLAYOUT  after  changing  the  locations  of 
workstations  (in  STATION.?).  This  wiU  produce  the  correct  data  input  files  for  the  next 
program  (FOPT). 

Begin  at  the  system  prompt; 

Enter  FLAYOUT 


The  program  will  ask 

ARE  YOU  USING  AN  EXISTING  FACILITY  STRUCTURE  (Y,N)? 
Enter  Y 

Then  the  program  will  ask 

ARE  YOU  USING  AN  EXISTING  WORKSTATION  DATA  SET  (Y,N)? 
EnterY 

Then  the  program  will  ask 

DO  YOU  WANT  TO  VIEW  THE  FACILITY  LAYOUT  (Y,N)? 
EnterY 


And  check  if  the  workstation  placements  are  correct. 
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FOPT 


When  you  are  satisfied  with  the  facility  layout,  begin  the  FOPT.  BE  SURE  to 
always  run  FLAYOUT  after  changing  the  locations  of  woricstations  (see  pages  10  and  25). 

At  the  system  prompt 

Enter  FOPT 

Note.  You  can  exit  or  quit  the  program  by  entering  ‘99999’  (five  nines)  in 

response  to  any  question,  except  ‘ENTER  A  SEED  NUMBER  FOR 

RANDOM  SOLUTION  GENERATOR’. 

Weight  Data  Set 

The  program  will  ask 

ARE  YOU  USING  AN  EXISTING  WEIGHT  DATA  SET  (Y,N)? 

Enter  N 

Because  you  are  going  to  enter  the  weight  data  set. 

The  program  will  respond 

THE  9  STATIONS  ARE  IN  THE  FOLLOWING  ORDER 

123985764 

ENTER  THE  WEIGHT  OF  INTERACTION  AMONG  THE  VARIOUS  STATIONS. 

WEIGHT  OF  INTERACTION  DATA  IS  LIMITED  TO  3  DIGITS  PER  ENTRY. 

ENTER  THE  WEIGHT  OF  INTERACTION  BETWEEN  STATIONS  1  AND  2. 

The  program  displays  the  order  that  it  reads  the  workstations.  Your 
workstation  numbering  may  be  different,  depending  on  the  order  in  which  you  entered  the 
workstations  and  the  actual  position  of  the  workstations.  The  program  will  then  ask  for  the 
“WEIGHT  OF  INTERACnON”  between  the  first  workstation  and  the  next.  Enter  the  whole 
numbers  fix>m  the  s^ropriate  rows  and  columns  of  Table  1  in  response  to  questions  fiom  the 
program. 


Write  the  appropriate  names  (program-assigned  names)  of  the 
workstations  (fix>m  Figure  2,  which  you  modified  by  entering  the  workstation  numbers  at  the 
of  FLAYOUT)  above  the  columns  and  beside  the  rows  in  Table  1.  Table  1  contains  the  weight 
of  interaction  data.  For  this  tutorial,  consider  the  weight  of  interaction  data  to  be  the  average 
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number  of  face-to-face  communications  between  personnel  at  each  workstation.  When  modeling 
real  problems,  diese  data  will  be  gathered  dirough  observations  or  calculations. 

Solution  Procedure 

After  entering  the  weight  of  interaction  (relationship)  information,  the 

program  will  ask 

DO  YOU  WANT  TO  SELECT  THE  SOLUTION  PROCEDURE  (Y,N)? 
1)  If  you  enter  N,  the  program  will  select  Enumeration  (since  n  =  9). 

The  program  will  dien  ask 

HOW  MANY  OF  THE  TOP  SOLUTIONS  DO  YOU  WANT? 


Table  1 

Weight  of  Interaction  Amoi^  Staff  Elements  (Workstations) 
in  the  Notional  Battalion  Command  Post 


ELEMENTS 

S3 

Asst  S3 

S2 

Dummy 

Dummy 

Security 

XO 

Comm  Net 

FSE 

S3 

0 

30 

20 

0 

0 

2 

25 

15 

10 

Asst  S3 

0 

10 

0 

0 

9 

12 

7 

5 

S2 

0 

0 

0 

1 

28 

20 

12 

Dummy 

0 

0 

0 

0 

0 

0 

Dummy 

0 

0 

0 

0 

0 

Security 

0 

2 

0 

1 

XO 

0 

30 

15 

Comm  Net 

0 

10 

FSE 

0 

Note-  The  dummy  workstations  are  candidate  woricstation  locations  and  not  actual  workstations 
(i.e.,  physical  locations  to  i^ich  any  non-fixed  staff  element  might  be  assigned  in  the  optimal 
solution).  These  dummy  workstations  have  zero  interaction  with  all  other  workstations. 
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Enter  any  whole  number  between  1  and  100. 

Notice  that  this  9  workstation  problem  requires  less  computer  time 
than  the  8  workstation  {uoblem  you  ran  in  the  first  part  of  this 
tutorial.  The  reason  is  that  two  of  the  workstations,  those  for  the 
security  and  the  executive  officer,  are  fixed  to  their  location, 
requiring  Enumeration  to  only  explore  7  &ctorial  (7!)  different 
arrangements;  the  8  worirstation  problem  solved  earlier  required 
Enumeration  to  explore  8  factoiid  (81)  dififerent  arrangements. 

The  Enumeration  algorithm  is  limited  to  12  workstation  problems. 
However,  problems  with  more  than  9  fiee-to-move  (not  fixed) 
workstations  should  not  be  attempted  by  Enumeration,  because  of 
the  immense  amount  of  computer  time  required. 

2)  If  you  enter  Y,  the  program  will  ask 

WHICH  OPTIMIZATION  PROCEDURE  SHOULD  BE  USED? 

and  will  display  the  list  of  available  algorithms. 

Select  any  of  the  algorithms. 

For  information  about  the  algorithms,  see  the  Optimization 
Algorithms  section,  page  47,  or  Appendices  A  and  B. 

Alter  the  problem  is  solved  by  one  of  the  heuristics  (any  available 
algorithm  except  Enumeration),  the  program  will  ask 

HOW  MANY  ADDITIONAL  STARTING  ARRANGEMENTS 
SHOULD  BE  RUN? 

ENTER  A  NUMBER  FROM  0  TO  100. 

When  this  question  is  asked,  the  program  has  solved  the  original 
problem  you  set  tq>,  with  the  heuristic  you  selected.  The  program 
is  offering  to  generate  additional  starting  arrangements  and  solve 
them  with  the  algorithm  you  selected. 

The  heuristics  will  find  different  final  solutions,  depending  on  the 
starting  solution.  This  feature  of  PLOT  is  very  useful  tor  solving 
large  problems  that  an  exact  solution  procedure  cannot  solve. 
However,  in  this  case  with  only  seven  workstations  being  fiee  to 
move,  most  starting  arrangements  will  enable  the  heuristics  to  find 
the  optimal  solution. 
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Enter  a  number  greater  than  0  for  the  program  to  generate  and  solve 
alternate  arrangements.  The  program  will  then  ask 

ENTER  A  SEED  NUMBER  FOR  RANDOM  SOLUTION  GENERATOR 

Enter  ai^  whole  number  •  the  random  solution  generator  works  best 
vs^ien  an  odd  numba  widi  five  or  more  digits  is  entered. 

Then  the  program  will  ask 

HOW  MANY  OF  THE  TOP  SOLUTIONS  DO  YOU  WANT? 

Enter  any  vdiole  number  between  1  and  100. 

Note.  Each  run  of  a  starting  arrangement  will  save,  at  most  the  top 
five  arrangements  (solutions).  If  you  asked  for  three  additional 
starting  arrangements  (in  addition  to  the  origirud  arrangement,  3  + 1 
=  4)  to  be  run  and  20  of  the  top  solutions  (four  problems  to  be 
solved  multiplied  by  five  top  solutions  being  saved  from  each), 
expect  fewer  than  20  solutions  to  be  stored  in  BEST.20.  The 
program  will  only  write  unique  solutions  to  BEST.20. 

The  program  will  then  ask 

HOW  MANY  ADDITIONAL  STARTING  ARRANGEMENTS 
SHOULD  BE  RUN? 

ENTER  A  NUMBER  FROM  0  TO  100. 

Enter  0,  if  you  do  not  want  any  additional  problems  solved. 

The  program  will  create  the  results  file  (BEST,20)  and  stop,  returning  you 
to  the  system  prompt 

Interpret  Results 

Obtain  a  hard  copy  of  BEST  JO. 

By  observing  the  location  of  each  workstation  in  LAYOUT.8  or  Figure  2 
and  the  colunm  that  each  workstation  Is  listed  in  the  origirud  arrangement  (found  in  BEST.20), 
you  can  determine  the  position  that  corresponds  to  each  colurrm.  The  position  of  workstations 
in  the  fiicility  layout  corresponds  to  the  column  that  the  workstation  program  ruune  is  displayed 
in  the  origirud  arrangement  Each  colunm  of  all  the  displayed  arrangements  corresponds  to  a 
position  in  the  frcility  layout 
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In  the  original  airangement,  an  “F”  will  be  displayed  behind  a  workstation 
that  is  fixed  to  its  location.  In  each  arrangement  generated  by  the  program,  a  fixed  workstation 
should  be  displayed  in  the  same  column. 

The  names  displayed  in  each  column  are  the  names  of  the  workstations 
that  occupy  each  position  or  location  in  the  various  arrangements.  If  woricstation  2  is  in  the  first 
column  of  the  best  arrangement  and  you  had  constructed  the  facility  with  workstation  1  in  the 
first  position  (column)  of  the  original  arrangement,  you  should  write  workstation  2  into  the 
position  that  workstation  1  occupied  in  the  original  arrangement  (see  Figure  2).  Write  the 
workstation  names  fiom  the  best  arrangement  in  BEST.20  into  the  appropriate  positions  in 
Figure  2. 


Save  Model 

To  save  the  model  you  just  created,  you  should  copy  to  another  file  name 
or  rename  the  input  files.  The  input  files  are 

WAL[JS,4 

STATION.? 

FREQDATA.15 

If  these  input  files  are  not  renamed,  they  will  be  replaced  when  new 

r  lels  ate  created. 


To  save  the  results  file,  you  should  copy  to  another  file  name  or  rename 
the  results  file  (BEST.20).  If  the  results  file  is  not  renamed,  it  will  be  replaced  the  next  time 
FOPT  is  executed. 

Author’s  Solution 

In  the  author’s  solurion,  the  optimal  arrangement  of  workstations  in  the 
notioi.  oattalion  CP  has  a  cost  of  195,734  with  workstations  located  as  displayed  in  Figure  3. 
Your  i<  .  its  (BEST.20),  particularly  the  cost  of  the  solution,  may  vary  slightly.  The  differences 
are  probably  caused  by  workstation  locations  being  slightly  different  between  your  model  and 
the  CP-9  s  del,  as  you  were  not  supplied  precise  locations  for  the  workstations. 

To  access  the  author’s  solution,  copy  the  following  data  files  (the  CP-9 
model)  to  the  appropriate  input  files. 
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Assistant  Fire  Support 

S3  Element 

S3 

Operations 

Dummy 

Workstation 

1  S2 

1  Intelligence 

Security 

(Fixed) 

Executive 

Communications 

Dummy 

Officer 

N^oric 

Workstation 

(Fixed) 

Figures.  Opdmal  anangeownt  of  woik  stations  in  the  notional  battalion  comniand  post 

COPY  CP-9.4  WALLS.4 
COPY  CP-9.7  STATION.? 

COPY  CP-9.15  FREQDATA.15 

To  run  the  CP-9  model,  begin  at  the  system  prompt; 

Enter  PLAYOUT 

The  program  will  ask 

ARE  YOU  USING  AN  EXISTING  FACILITY  STRUCTURE  (Y,N)? 
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EnterY 

Then  the  pcogtam  will  8sk 

ARE  YOU  USING  AN  EXISTING  WORKSTATION  DATA  SET  (Y,N)? 
EnterY 

Then  the  prognm  will  ask 

DO  YOU  V/ANT  TO  VIEW  THE  FACILITY  LAYOUT  (Y,N)? 

Enter  either  Y  or  N 

When  the  system  prompt  returns 

Enter  FOPT 

The  program  will  ask 

ARE  YOU  USING  AN  EXISTING  WEIGHT  DATA  SET  (YJ^? 
EnterY 

llie  program  will  then  ask 

DO  YOU  WANT  TO  SELECT  THE  SOLUTION  PROCEDURE  (Y^*)? 
Enter  N 

The  program  will  select  Enumeration. 

Hw  program  will  then  ask 

HOW  MANY  OF  THE  TOP  SOLUTIONS  DO  YOU  WANT? 

Enter  any  i^le  number  between  1  and  100. 

The  results  from  this  model  wiU  be  in  BEST.20.  Compare  these  results 
with  your  results  generated  eariier.  Check  your  ability  to  Interpret 
Results  by  conquaing  the  “BEST”  arrangement  of  workstations  displayed 
in  tile  results  file  (BEST.20)  witii  the  workstation  arrangement  display^ 
in  Figure  3. 

This  cnmnletes  the  tutorial.  You  should  now  be  able  to  develop  your  own  models  and 
run  parts  of  existing  models.  For  qiecific  questions  about  the  programs,  see  the  Technical 
Discussion  section  beginning  on  page  35.  Once  you  develop  your  own  model,  you  should  look  at 
tile  Analyze  Restdts  section  on  page  3  3 . 
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ANALYZE  RESULTS 


The  files  useful  for  anilysis  are 

LAY0UT.8  -  Contains  the  focUity  structure  and  the  workstation  names  and 

locations. 

The  representation  of  the  layout  will  seem  too  wide  (north-south  direction) 
because  each  character  space  represents  a  square  cell;  however,  each  character  is  diisplayed  taller 
than  it  is  wide. 

DISTANCE.12  -  Contains  the  distance,  in  units  (10  units  *  3  inches)  and  in 
incltts,  between  each  workstation  in  foe  focility. 

BEST.20  -  Displays  in  a  table  format*  foe  solution  procedure  used;  foe  number  of 
additional  starting  solutions  used  and  foe  seed  number,  if  appropriate;  the  cost  and  arrangement 
of  foe  origitud  layout;  and  the  cost  and  arrangement  of  the  top  solutiorrs  found.  Each  colunm  of 
the  arrangement  di^lay  corresponds  to  a  positiorL  The  names  displayed  in  each  column  are  foe 
names  of  foe  workstations  that  occupy  each  position. 

Obtain  a  hard  copy  (printout)  of  foe  layout  matrix  (LAYOUT.8). 

Note.  Most  line  (sinters  are  limited  to  133  characters  per  line.  If  foe  fiu:ility  being 
modeled  is  longer  than  33  feet  in  foe  east-vt'est  direction,  a  hard  copy  printout  of  foe  focility  will 
not  contain  the  entire  focility.  The  uiqnintable  portion,  however,  can  be  observed  in  an  editor. 

LAYOUT.8  contains  foe  unreduced  physical  structure  and  woricstation  arrangement  Ihe 
representation  of  foe  layout  will  seem  too  long  in  foe  norfo-south  direction  because  each 
character  space  represents  a  square  cell;  however,  each  character  is  displayed  taller  foan  it  is 
wide. 


Draw  lines  (arcs)  on  foe  fociliOr  layout  hard  copy  between  foe  woricstations  and 
transcribe  the  distances  between  foe  workstations  (from  DISTANCE.12)  onto  those  lines. 
Aiudyze  foe  disteiKe  between  and  relationships  among  foe  woricstations.  Alternate  posirioning 
of  workstations  may  become  ^parent  If  so,  explore  those  altenudives. 

The  results  file  (BEST.20)  displays  the  original  arrangemeist  of  workstations  (in  foe  order 
the  conqruter  reads  foe  workstations)  and  the  best  arrangements  found  by  the  solution  algorifom. 
When  Enumeration  is  the  selected  solution  procedure,  the  worst  arrangement  is  also  displayed. 

Each  column  of  the  origiiud  arrangement  in  foe  results  file  corresponds  to  a  position  in  the 
original  Ii^out  matrix.  By  observing  the  positirmofeachworkstatioo  in  the  layout  matrix  and 
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tite  column  that  each  workstation  is  listed  in  the  original  arrangement  (in  the  results  fUe),  you  can 
determine  the  position  that  corresponds  to  each  column. 

The  workstation  name  in  the  first  column  of  the  best  arrangement  is  the  workstation  that 
should  be  located  in  the  first  position  if  the  best  arrangement  is  accepted. 

Write  the  tuune  of  the  workstation  (in  that  location-position-colunm  in  the  best 
arrangement)  on  the  layout  diagram  (LAYOUT.8)  next  to  each  workstation  (original 
arrangement).  Note.  You  may  want  to  obtain  additional  hard  copies  of  the  layout  matrix 
(LAYOUT.8). 

Analyze  the  best  arrangement 

Does  dris  layout  make  sense? 

Are  there  constraints  not  modeled  that  are  violated? 

Will  fixing  oiM  or  two  of  the  workstations  to  a  location  allow  a  more  realistic  representation 
of  the  fiuility? 

Analyze  some  of  the  other  top  arrangements  in  this  same  maimer. 

How  Much  Better  is  the  Best  Arrangement? 

To  quantify  “How  much  better  is  the  best  arrangement?”  we  must  use  the  cost  value 
(value  of  the  objective  function  for  each  arrangement  in  the  results  file,  BEST.20). 

The  goal  of  the  objective  function  is  to  minimize  the  cost  of  travel  within  the  fiicility. 

The  cost  of  travel  is  the  weight  of  interaction  between  two  workstations  multiplied  by  the 
distance  between  those  two  woricstations,  sutruned  for  all  v.'oricstation  pairs.  The  weight  of 
interaction  between  workstations  could  be  fiequency  of  interaction,  the  product  of  frequency  and 
priority,  a  measure  of  the  quality  of  interaction,  or  any  other  measure  of  interaction  between 
workstations. 

[(Original  Cost  -  Best  Cost)  /  Original  Cost]  *  100  »  %  Improvement 

The  percentage  improvement  is  the  improvement  that  the  best  alternate  arrangement  can 
ofier  over  the  original  arrangement,  in  terms  of  the  objective  function. 

Save  Results  File 

To  save  the  results  file,  you  should  copy  to  another  file  name  or  rename  the  results  file 
(BEST20).  The  results  file  will  be  rqrlaced  every  time  FOPT  is  executed. 

COPY  BEST  JO  NewfUenamc 
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TECHNICAL  DISCUSSION 


FLAYOUT 

Purpose 

Tbe  FLi^YOUT  prognm  is  for  constructing  a  model  of  the  physical  structure, 
positioning  die  woricstadons,  and  calculating  die  distance  between  each  workstation.  This 
program  allows  a  user  to  construct  a  model  of  the  pineal  layout  from  scratch;  use  the  layout  of 
walls  from  an  earlier  model  and  add  workstation  locations;  construct  the  layout  of  the  walls  and 
then  use  an  arrangement  of  workstations  fiom  an  earlier  model;  or  use  a  layout  of  walls  and  the 
position  of  workstations  fiom  an  earlier  model.  Reusing  modules  fiom  other  models  can  save  a 
modeler  large  amounts  of  time. 

Design  Limitations 

The  FLAYOUT  program  represents  die  fieili^  layout  as  a  character  matrix.  Each 
character  in  the  matrix  represents  a  3-inch  by  3-inch  square  cell.  The  maximum  dimensions  of  the 
fitcility  to  be  modeled  are  75  feet  or  300  3-inch  cells  per  side.  To  increase  the  maximum 
dimensions,  a  foogrammer  can  increase  die  sizes  of  die  NODE,  VAR,  STAT,  and  MEW 
matrixes,  provided  enough  memory  (RAM)  is  available. 

The  maximum  area  of  the  fimility  is  2,000  square  feet  This  limit  is  attributable  to 
the  mediod  used  to  calculate  the  shortest  distance  between  workstations.  To  increase  the 
maximum  area,  a  programmer  can  increase  the  sizes  of  the  N,  L,  A,  D,  CL,  and  P  arrays  in  the 
SHORT  and  NET  common  blocks,  provided  enou^  memory  (RAM)  is  available. 

The  maximum  number  of  workstations  contained  in  the  finility  is  100.  To 
increase  the  maximum  number  of  workstations,  a  prograiruner  can  increase  die  size  of  the  ROOT 
array  and  the  PLACE  matrix  in  the  ROOTNO  and  NAME  common  blocks.  The  programmer 
will  also  need  to  change  many  variables  and  some  code  in  die  FOPT  program. 

Exit  FLAYOUT 

To  exit  or  quit  FLAYOUT  prematurely,  enter  **99999”  (live  nines)  in  response  to 
ar^  question  or  prompt 

Irqiut  for  FLAYOUT 

Input  files  fiir  FLAYOUT  are 
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WALLS.4  •  Coiitiins  the  physical  stnicture  of  the  fKility.  This  file  can  be 
an  ii^ut  for  FLAYOlff  or  it  can  be  created  in  FLAYOUT. 

STATION.?  •  Contains  the  names  and  locations  of  woricstations.  This  file 
can  be  an  iiq>ut  for  FLAYOUT  or  it  can  be  created  in  FLAYOUT. 

Creating  a  New  Facility  Layout 

Make  a  drawing  of  the  physical  structure  and  locations  of  woricstations  for  the 
focility  you  want  to  model,  add  dimensions,  and  name  the  woricstations  before  you  begin. 

The  FLAYOUT  program  will  prompt  the  user,  asking  for  the  physical  layout  and 
the  workstation  locations.  The  FLAYOUT  program  will  always  work  in  a  clockwise  direction 
around  the  perimeter  of  the  focility,  starting  fiom  the  northwest  (top  left)  comer,  moving  east 
along  the  north  wall,  then  south  along  the  east  wall,  then  west  along  the  south  wall,  and  finally 
north  along  the  west  wall,  back  to  the  starting  location. 

Start  FLAYOUT,  by  entering  FLAYOUT  at  the  system  prompt. 

Physical  Structure 

The  program  will  ask 

ARE  YOU  USING  AN  EXISTING  FACILITY  STRUCTURE  (Y,N)? 
Enter  N  (use  cq;>ital  letters  to  respond  to  the  questions) 

Answer  the  questions  the  program  is  asking  about  the  physical  structure 
(exterior  and  interior  walls)  of  your  focility.  Follow  the  question  on  your  diagram.  Some 
questions  are  asking  for  a  Y  (yes)  or  N  (no)  response.  For  these,  be  sure  your  responses  are  in 
capital  letters.  Other  questions  will  be  asking  for  dimensions  (numeric  responses). 

After  the  dimensions  of  all  the  interior  walls  are  entered,  the  program  will 
create  WALLS.4.  WALLS.4  contains  the  focility  structure  and  the  program  tuunes  of  every  3- 
inch-squate  cell  in  the  focility. 
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Dimension  Responses 

The  program  is  looking  for  two  numeric  entries:  the  number  of  feet 
and  the  number  of  inches.  A  number  must  be  entered  for  both  numeric  entries.  However,  if  your 
dimensions  are  all  in  inches  you  can  enter  0  for  feet  and  the  number  of  inches. 

Enter  the  number  of  feet,  skip  a  space,  and  then  enter  the  number 
of  inches. 

Example:  A  wall  is  8  feet,  7  inches  feom  the  current  position. 

You  can  enter 

8  7  or  0103 

All  numeric  responses  must  be  vdiole  numbers;  decimals  and  fiactions 
are  not  permitt^. 


Walls 


In  this  version  of  FLAYOUT,  free  standing  walls  are  not  permitted. 
All  interior  walls  must  extend  from  an  exterior  wall. 

Irregular  (non<rectanguiar)  Facilities 

Non-iectangular  arrangement  of  vehicles  or  tents  can  be  modeled  by 
positioning  interior  walls  so  that  certain  areas  on  the  periphery  of  the  fecility  arrangement  are  not 
accessible. 


For  an  example,  see  the  command  post  layout  modeled  in  the  RUN 
AN  EXISTING  MODEL  section  beginning  on  page  5.  Notice  that  the  enclosed  area  in  the  top  left 
cutoff  by  walls  **A”  and  “H”  and  the  enclosed  area  in  the  bottom  left  cutoff  by  walls  “G”  and 
“F’  are  inaccessible  to  human  traffic. 

Viewing  the  Physical  Layout 

To  displsQ^  the  li^out  on  the  screen,  the  program  reduces  the 
layoutmatrix.  The  program  reduces  the  fecility  (a  character  matrix)  by  changing  three  characters 
into  two  characters  or  changing  two  characters  into  one  character  numerous  times,  depending  on 
the  size  of  the  fecili^.  During  this  reduction  process,  extra  characters  feat  extend  from  fee 
comers  of  fee  fecility  are  occasionally  saved. 
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If,  duriog  vhe  di^lay  reduction  process,  two  different  characters 
(at  an  intersection  of  two  walls,  where  a  workstation  is  close  to  a  wall,  or  a  workstation  has  a 
two-characier  name)  are  being  reduced  to  one  character,  the  program  will  make  that  one  character 
an  ®  symbol.  Be  aware  that  more  than  one  type  of  character  occupies  a  space  where  the  @ 
symbol  occurs  in  the  reduced  display. 

Occasionally,  the  south  wall  or  the  east  wall  will  be  displayed  as 
the  @  symbol  repeated.  This  occurs  sometimes  when  the  layout  matrix  must  be  reduced  more 
than  once. 


Arrangement  of  Workstations 

When  the  physical  structure  is  complete,  the  program  will  ask 

ARE  YOU  USING  AN  EXISTING  WORKSTATION  DATA  SET  (YJI)? 

Enter  N 

Then  the  program  will  ask 

DO  YOU  Wi\NT  TO  VIEW  THE  FACILITY  LAYOUT  (Y,N)? 

Enter  Y 

The  program  will  display  a  reduced  structure,  containing  the  walls  you 
constructed.  Each  interior  wall  will  be  represented  by  a  letter.  The  outside  edge  of  the  facility  is 
represented  by  ‘^Zs.”  Make  notes  on  your  drawing  as  to  the  names  of  the  interior  walls. 

Answer  the  questions  the  program  is  asking  about  the  location  of 
worlcstatio;is.  The  program  will  be  asking  you  about  one  workstation  at  a  time.  Follow  the 
questions  on  your  diagram. 

Again,  Y  and  N  responses  must  be  in  capital  letters  and  numeric  entries 
have  two  parts  (feet  and  inches)  that  must  be  separated  by  a  space. 

Once  the  data  for  all  the  workstations  are  entered,  the  p...gram  will  create 
STATION.?,  the  workstation  data  set,  and  LAYOUT.8,  the  facility  layout. 

Placement  of  Workstations 

Workstations  should  be  placed  at  least  6  inches,  in  all  directions, 
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from  other  workstations  or  walls.  This  is  to  allow  room  for  two-character  names  and  the  symbol 
needed  to  fix  workstations. 


After  the  data  for  all  woricstations  have  been  entered,  the  program 
wiU  again  di^lay  the  reduced  layout  matrix.  To  avoid  confusion  when  tiiis  reduced  display  is 
viewed,  workstations  should  be  placed  at  least  1  foot,  in  all  directions,  from  other  workstations 
or  walls. 


Fixed  Workstations 

After  the  location  of  a  workstation  is  established,  tire  program  will  ask 

IS  TfflS  WORKSTATION  TO  BE  FIXED  TO  THIS  L  XATION  (Y,N)? 

If  you  answer  Y  to  this  question,  the  program  will  put  a  ^  symbol 
next  to  the  workstation  you  are  entering.  The  next  program,  FOPT,  will  interpret  the  ^  symbol 
to  mean  the  workstation  next  to  it  is  not  to  be  moved  during  the  optimization. 

Correct  Workstation  Entry  Errors 

If  you  notice  an  error  ^lile  entering  data  for  a  woricstation,  you 
can  recover.  When  asked  to  enter  the  distance  in  eitiicr  direction  fix>m  the  current  position  enter  a 
distance  that  is  greater  than  the  side  dimension  of  the  fricility  beirrg  modeled.  The  program  will 
tell  you  an  error  has  been  made,  erase  the  workstation  you  are  entering,  and  then  repeat  the 
question  before  you  enter  data  for  the  workstation. 

If  the  current  position  has  moved  past  a  location  where  you 
wanted  to  enter  the  data  for  a  workstation,  you  can  recover.  You  can  enter  any  workstation  jg 
front  of  a  current  position,  regardless  if  interior  walls  are  between  the  current  position  and  tire 
location  of  the  workstation. 


Example:  If  your  current  position  is  the  comer  of  the  north  wall 
and  wall  A  (the  only  interior  wall  cormected  to  the  north  wall)  and  you  missed  entering  the 
Assistant  S3  before  wall  A, 

You  can  continue  and  enter  the  rest  of  the  workstations  in  fix>nt  of 

the  North  wall  after  wall  A. 


Then,  when  your  current  position  has  moved  to  the  comer  of  the 
north  wall  and  the  east  wall,  you  can  enter  the  workstation  you  missed  before  wall  A.  Be  careful 
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to  calculate  the  proper  distances  fiom  the  current  position  to  the  workstation.  The  distance  in 
the  nordi-south  direction  will  be  approximately  2  feet  and  in  the  east- west  direction 
approximately  12  feet  (10  feet  to  wall  A  +  2  feet  past  wall  A). 

Note.  The  workstation  entered  out  of  sequence  will  have  a 
program-assigned  name~also  out  of  sequence. 

Other  workstation  entry  errors  (moving  workstation  locations  and 
fixing  or  fieeing  workstations)  must  be  corrected  afier  FLAYOUT  has  completed.  You  can  either 
execute  FLAYOUT  again  and  enter  the  worirstations  again  or  follow  the  instructions  in  the 
Correct  the  Workstation  Data  Set  section  beginning  on  page  40. 

Viewing  the  Facility  Layout 

After  the  workstation  data  are  entered,  the  program  will  then  ask 

DO  YOU  WANT  TO  VIEW  THE  FACILITY  LAYOUT  (Y JJ)? 

Enter  Y 

The  program  displ^  is  a  reduced  layout,  including  the  structure  of 
the  walls  and  the  locations  and  names  of  the  workstations.  Each  workstation  wUl  be  rqnesented 
by  a  program-assigned  name  (a  number,  a  letter,  or  a  letter  and  a  number).  Make  notes  on  your 
drawing  as  to  the  program  names  of  the  workstations. 

Also  displayed  will  be  tite  **NUMBER  OF  ARCS”  and  the 
"NUMBER  OF  WORKSTATIONS.”  The  number  of  arcs  is  the  shortest  path  arcs  generated  for 
tile  shortest  path  algorithm.  This  number  will  be  laiger  fur  larger  area  facilities.  The  number  of 
workstations  is  self-explanatory.  The  time  required  by  the  shortest  path  algorithm  to  reach  a 
solution  is  a  function  of  the  “number  of  arcs”  and  the  “number  of  workstations.” 

Correct  the  Workstation  Data  Set 

If  you  observed  an  error  when  you  entered  the  workstations,  you  do  not 
have  to  re-enter  all  the  workstations  to  correct  the  mistake. 

1)  Obtain  a  hard  copy  of  LAYOUT.8. 

LAYOUT.8  contains  the  unreduced  physical  structure  and 
workstation  arrangement  The  representation  of  the  Iryout  will  seem  too  wide  (north-south 
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direction)  because  each  character  space  represents  a  square  cell;  however,  each  character  is 
di^h^ed  taller  than  it  is  wide. 

2)  Analyze  the  Facility  Layout. 

Analyze  the  position  of  workstations  in  the  layout  (LAYOUT.8). 

Select  the  modifications  needed  to  correctly  model  the  woriostation  anangement  Make  estmuites 
for  the  distances  workstations  need  to  be  moved  or  the  distances  fiom  the  top  and  left  side  to 
locations  where  workstations  are  to  be  added. 

Note.  The  workstation  data  set  is  in  STATION.?.  You  are 
analvzing  and  gathering  measurements  fiom  the  &cility  layout  (LAYOUT.8)  to  enable  you  to 
modify  the  workstation  data  set  (STATION.?),  because  the  workstation  data  set  contains  only 
the  workstations  and  no  points  of  reference,  such  as  interior  walls. 

3)  Change  the  workstation  data  set 

Move  a  Workstation 

a)  Enter  STATION.?  into  a  text  editor. 

b)  Move  your  cursor  to  the  workstation. 

c)  Move  the  cursor  the  appropriate  spaces  (one  space  rqnesents  3 
inches)  from  the  old  location  to  the  new  location  of  the  workstation. 

d)  Enter  die  workstation  name  (number  or  letter). 

e)  Return  the  cursor  to  the  original  position  of  the  worirstation,  and 
erase  the  woricstadon  fiom  the  original  location. 

Add  a  Workstation 

a)  Enter  STATION.?  into  a  text  editor.  The  top  line  of  STATION.? 
displays  the  dimension  of  the  facility  in  units  (10  units  =  3  inches  1 
chara^  space  ~  1  vertical  line). 

b)  Realizing  the  top  line  is  not  part  of  the  fiuiility  and  dut  the  north  wall 
occupies  3  inches  (another  line),  move  the  cursor  down  the  appropriate 
number  of  lines  to  the  horizontal  location  of  the  new  workstation. 
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c)  Realizing  the  first  character  is  always  blank  to  avoid  confusion  with 
certain  line  printers  and  that  the  west  wall  occupies  3  inches  (accounting 
for  two  spaces),  move  the  cursor  horizontally  to  the  location  of  the 
workstation  to  be  added. 

d)  Add  the  name  (number  or  letter)  of  the  new  workstation.  The  name 

of  the  new  woritsmtioa  cannot  be  the  same  as  one  of  the  other  workstations. 


Woricstation  Names 

Workstation  names  or  program  names  can  be  one  or  two  characters. 
One  character  names  can  be  any  digit  or  c^italized  alphabetic  character.  Two  character  names 
must  have  the  first  character  a  capitalized  alidiabetic  character  and  the  second  a  digit. 

Workstation  names  cannot  be  used  more  than  once. 


Fix  or  Free  a  Workstation 

a)  Enter  STATION.?  into  a  text  editor. 

b)  Move  the  cursor  m  die  workstation. 

c)  To  fix  the  workstatioTL  add  the  ^  symbol  (shift  6)  next  to  the 
workstation;  directly  in  fimnt  of  the  workstation  is  the  preferred  position.  However,  if  the 
workstation  is  next  to  a  wall  or  close  to  other  workstations,  other  positions  for  the  ^  symbol 
must  be  found.  The  ^  symbol  can  be  placed  above  or  below  the  first  character  in  the  workstation 
name  or  in  the  second  space  behind  the  first  character  of  the  workstation  name.  Analyze  the 
facility  layout  (LAYOUT.8)  to  determine  if  positions  other  than  in  fiont  of  the  workstation 
must  be  used  for  placement  of  the  ^  symbol. 


the  workstation. 


simply  erase  the  ^  symbol  that  is  next  to 


4)  Run  FLAYOUT  after  changing  the  locations  of  workstations  (in 
STATION.?).  This  will  produce  the  correct  data  input  files  for  the  next  program  (FOPT). 

If  the  only  ch«iiy*!«  vnn  nmrfa  hi  STATION.?  Were  to  fix  or  flee 
wQikstations.  you  do  not  need  to  re-run  FLAYOUT. 

Save  a  Facility  Layout 

To  save  the  focility  layout  you  just  created,  you  should  copy  to  another 
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file  name  or  rename  the  input  files.  The  input  files  are 
WALLS.4 


STATION.? 

If  these  input  files  are  not  renamed,  they  will  be  replaced  when  new 

models  are  created. 

Running  an  Existing  Facility  UQrout 

The  needed  iiq)Ut  files  to  run  FLAYOUT  are 
WALLS.4  -  Contains  the  physical  structure  of  the  facility. 

STATION.?  -  Contains  the  workstation  names  and  locations. 

Select  the  model  you  wish  to  run  and  copy  the  appropriate  files  to  WALLS.4  and 

STATION.?. 


If  you  want  to  use  a  physical  structure  and  re-position  the  workstations,  only 
WALLS.4  is  needed. 

If  die  workstations  need  only  minor  adjustments,  a  text  editor  can  be  used  to 
modify  an  existing  workstation  data  set  (STATION.?)  outside  FLAYOUT.  See  section  entided 
Correct  the  Workstation  Data  Set,  page  23. 

If  you  like  the  locadon  of  the  workstations  but  want  to  change  the  physical 
structure  slightly,  only  STATION.?  is  needed.  However,  if  you  construct  a  facility  of  a  size 
different  fiom  the  one  used  when  STATION.?  was  created,  the  program  will  crasL 

Start  FLAYOUT  at  the  system  prompt. 

Enter  FLAYOUT 

The  program  will  ask 

ARE  YOU  USING  AN  EXISTING  FACILITY  STRUCTURE  (Y,N)? 

EnterY 

If  WALLS.4  contains  the  lacility  structure  you  want  to  model. 


The  program  will  ask 

ARE  YOU  USING  AN  EXISTING  WORKSTATION  DATA  SET  (Y,N)? 

Enter  Y 

If  STATION.?  contains  the  workstation  data  set  you  want  to  model. 

Output  from  FLAYOUT 

WALLS.4  -  Contains  the  physical  structure  of  the  &cility.  This  file  is  written 
only  if  a  ftcilily  structure  was  created. 

STATION.?  -  Contains  the  workstation  names  and  locations.  This  file  is  written 
only  if  workstations  were  created.  This  file  is  an  input  file  for  FOPT. 

LAYOUT.8  -  Contains  the  physical  structure  and  the  workstation  names  and 
locations.  This  file  is  useful  for  analyses.  Hie  fiicility  will  seem  longer  in  the  north-south 
direction  because  each  character  represents  a  square,  but  when  di^layed,  characters  are  taller 
than  they  are  wide. 

DISTANCE.  12  -  Contains  the  distance  between  each  woikstation  in  an  easy-to- 
read  foimat  This  file  is  an  input  file  for  FOPT.  Distances  are  displayed  in  units  and  in  inches. 
Units  are  used  for  calculations  in  FOPT.  The  value  of  a  unit  is  defined  by  the  following 
relationship;  10  units  =  3  inches. 

NUMSTAT.13  -  Contains  the  number  of  woricstations.  This  file  is  an  input  file 

for  FOPT. 


FOPT 


Purpose 

The  FOPT  program  is  used  to  generate  acd  evaluate  aiteraate  ftcilhy  smuigeinents 
of  workstations.  This  program  uses  the  distance  between  woricstadons  and  the  weights  of 
interaction  between  workstation  pairs  to  evaluate  fiscili^  arrangements.  The  goal  of  the 
optimization  procedures  (used  to  generate  alternate  arrangements)  is  to  find  the  least  cost 
arrangement  of  workstations.  The  cost  of  an  arrangement  is  the  sum  of  the  products  of  distance 
and  weight  for  every  interaction  between  workstations.  Eight  different  optimization  procedures 
are  available. 

Distance  Matrix 

FOPT  reads  DISTANCE.12  generated  by  FLAYOUT  and  creates  a  distance 
matrix.  Entries  in  the  distance  matrix  represent  fixe  distance  between  all  pairs  of  workstations  in 
units  (10  units  3  inches).  In  FOPT,  the  distance  matrix  is  the  DIST  matrix.  Each  workstation 
occiqries  a  tow  and  a  colunm  of  the  DIST  matrix,  making  the  matrix  symmetrical  about  the 
diagonal.  The  columns  and  tows  of  the  distance  matrix  are  in  the  same  order  as  that  used  by  the 
con^uter  to  read  the  workstation  data  in  FLAYOUT. 

Weight  Matrix 

The  weight  matrix  (FREQDATA.1S)  contains  the  weight  of  interaction  between 
all  pairs  of  workstations.  In  FOPT,  die  weight  matrix  is  in  the  FREQ  matrix.  Aweightof 
interaction  can  be  the  fiequency  of  interaction;  a  measure  of  the  quality  of  interaction;  a 
combination  of  fiequency  and  priority;  a  combination  of  fiequency  and  the  ability  to 
communicate  with  other  wodcstatimis;  or  any  other  method  of  measuring  interaction. 

The  weight  of  interaction  between  Worirstations  1  and  2  is  the  same  as  the  weight 
of  interaction  between  Workstations  2  and  1 .  Most  data-collection  techniques  distinguidi 
between,  firom  Workstations  1  to  2  and  from  Workstations  2  to  1.  If  your  weight  of  interaction 
data  are  in  tiiisfixnn,  add  the  entries  togedxer.  For  example,  if  the  weight  from  Woricstations  1  to 
2  is  10  and  tire  weight  firom  Workstations  2  to  1  is  4,  make  the  weight  of  interaction  between 
Workstations  1  and2equalto  14.  The  1,2  cell  and  the  2, 1  cell  in  the  weight  matrix  will  have  the 
entry  14. 
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The  weight  matrix  can  be  created  in  FOPT  or  imported  from  a  source  outside 
FOPT.  Once  a  weight  matrix  has  been  used  by  FOPT,  the  columns  and  rows  are  labeled  with  the 
workstation  luune  (the  name  generated  in  FLAYOUT)-  This  allows  an  analyst  to  modify  the 
locations  of  the  workstations  in  STATION.?,  keeping  the  same  workstation  names;  rerun 
FLAYOUT;  and  use  the  same  weight  matrix  when  executing  FOPT. 

A  weight  matrix  from  an  external  source  (SAS  data  set,  D-base  file,  text  editor, 
etc.)  must  also  be  symmetric  about  the  diagonal.  That  is,  the  weight  from  1  to2mustbethe 
same  as  the  weight  from  2  to  I .  The  external  weight  matrix  being  used  for  the  first  time  by  FOPT 
miMt  iMve  f>ne  blank  line  at  the  ton  of  the  file.  This  blank  line  will  be  rq)laced  by  the  names  of 
the  colurrms  during  execution  of  FOPT. 

The  weight  matrix  from  an  external  source  should  be  in  the  following  format: 

100(I3,1X)  A  right-justified  dveesligit  whole  munber,  one  space,  and 

fiien  another  right-justified  three-digit  whole  number,  one 
space,  and  so  on.  The  number  of  columns  (three-digit 
numbers)  of  the  matrix  must  correspond  to  the  number  of 
woricstations.  Currently,  this  format  can  read  a  maximum 
of  100  workstations. 

A  picogramme>‘  can  change  the  **888  FORMAT”  statement  in  the  main  program 
driver  of  FOPT  and  re-compile  FOPT  if  this  format  is  not  acceptable.  However,  if  you  do 
change  this  fonnat  statement,  all  your  existing  weight  matrices  must  also  be  changed. 

Design  Limitations 

The  FOPT  program  limits  the  number  of  workstations  to  100.  To  increase  this 
maximum  number,  a  programmer  wiU  need  to  increase  the  arn^  and  matrix  sizes  of  the  variables 
in  the  DATA,  WHERE,  GOOUT,  and  NODES  common  blocks  and  increase  the  array  sizes  of 
TOCK  in  the  main  program  driver;  TBEST  in  the  SORT  subroutine;  T  in  the  PRINT  sulnoutine; 
P,  LIST,  T,  TLOC  in  the  VNZ,  terminal  sampling  procedure  (TSP),  and  modified  TSP  (MTSP) 
subroutines;  and  T  and  TLOC  in  the  PAIRS,  WAY23,  WAY32,  and  STEEP  subroutines.  The 
programmer  will  also  need  to  change  the  first  IF  statement  in  the  main  program  driver.  The 
programmer  will  also  need  to  change  the  **888  FORMAT’  statement  in  the  main  program  driver. 

Exit  FOPT 

To  exit  or  quit  FOPT  prematurely,  enter  **99999”  (five  nines)  in  response  to  any 
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question  or  prompt  excq[>t  the  question  aoJdng  for  a  seed  number  for  the  random  solution 
generator  (you  cannot  abmt  directly  from  this  question). 

liq)ut  for  FOPT 

Input  files  for  FOPT  are 

STATION.?  -  This  file  is  created  in  FLAYOUT  aitd  it  contains  the  workstation 
itames  and  locations.  It  is  also  used  to  check  ifa  workstation  is  fixed  to  its 
locadoTL  Note.  If  the  location  of  a  woricstation  is  changed  outside  FLAYOUT, 
FLAYOUT  must  be  rerun  before  executing  FOPT.  However,  if  STATION.?  is 
only  changed  outside  FLAYOUT  by  fixing  or  unfixing  workstations,  FLAYOUT 
does  not  need  to  be  rerun. 

* 

DISTANCE.12  -  Contains  foe  distance  between  workstations.  This  file  is  created 
inFLAYOUT.  It  is  used  to  create  the  distance  matrix. 

NUMSTAT.13  <•  Contains  foe  number  of  workstations.  This  file  is  created  in 
FLAYOUT. 

FREQDATA.1S  •  Contains  foe  weight  of  the  interaction  between  workstations. 
This  file  can  be  created  in  FOPT  or  outside  FOPT. 

Optinuzation  Algotifoms 

The  problem  of  assigning  n  workstations  to  a  locations  for  foe  purpose  of 
minimiring  the  sum  of  inter- wmkstadon  intencticm  costs  is  a  quadratic  assignment  (Q A) 
problem.  The  rrufoenoatical  structure  of  the  QA  problem  does  not  lend  itself  to  solution,  except 
by  enumeraticm  or  iirqdicit  enumeration  (bianch-n-bound)  algorithms.  Enumeration  and  implicit 
enumeradon  algotifoms  ate  not  efiScient  search  procedures,  limiting  foe  size  of  problems  that  can 
be  solved.  One  exact  solution  [xocedure  (a  procedure  foat  will  always  fiixl  the  optimal  solution) 
and  seven  heuristic  procedures  (decision  rules  foat  im{»ove  but  do  not  guarantee  foe  optimal 
solutitm)  are  available  in  FOPT. 

Enumeration 

Enumeration  is  foe  only  exact  (will  guarantee  optimal)  solution  procedure 
available  in  FOPT.  It  generates  and  evaluates  every  possible  arrangement  of  workstations. 
Because  of  the  exhaustive  search  of  all  arrangements,  tiiis  procedure  can  only  be  used  for 
problems  wifo  fewer  tiian  12  free-to-move  (not  fixed)  woricstations.  However,  solving  problems 
wifo  10  fiee-to-move  (not  fixed)  workstations  will  require  approximately  1  hour  of  conqniter 
time.  To  solve  an  ll-wukstation  problem  will  require  slightly  more  than  11  times  as  miKh 
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computer  time  as  required  for  the  10*workstMio&  problem.  The  largest  problem  the  Enumeration 
algoridun  in  FOPT  will  solve  is  a  12-woikslation  tnoblem,  regardless  of  die  number  of  fixed 
woricstations. 

Heuristics 

Seven  heuristic  procedures  are  available.  Heuristic  procedures  will  find 
good  quality  (low  cost)  solutions:  however,  finding  the  optimal  solution  is  not  guaranteed. 

Some  heuristics  rKxmally  produce  better  quality  (lower  cost)  solutions 
dian  odiers  do.  However,  for  test  problems,  each  heuristic  found  a  better  solution  than  the  other 
heuristics  did  for  certain  problems.  Ihe  following  heuristic  solution  fffocedures  ate  listed  in  the 
order  of  average  solution  quality  foat  each  heuristic  will  produce,  with  the  first  i»roducing  the 
lowest  average  cost  of  solutitms: 

1)  Steepest  3>way  interchanges  and  then  2-way  interchanges. 

2)  Computerized  relative  allocation  of  fiscilities  technique  (CRAFT) 
steepest  3-way  or  2-way  interchanges. 

3)  CRAFT  steepest  2-way  interchanges  and  then  a  steepest  3-way 
interchange. 

4)  Terminal-sampling  procedure  (Hitchings  &  Cottam,  1975). 

5)  A  modified  terminal  saiiq)ling  procedure. 

6)  CRAFT  steepest  2-way  interchanges  (Armour  &  Bufib,  1963). 

7)  Computerized  office  layout  (COL)  (VoUmarm,  Nugent,  &  Zartler,  1968). 

A  rank  mdering,  by  die  time  required  to  teach  a  solution,  for  the  heuristics 
would  be  qiproximately  reverse  aider  of  the  rank  ordering  above,  with  COL  (the  last)  being  the 
quickest 

If  you  allow  die  program  to  select  the  solution  procedure,  it  will  select  a 
procedure  based  on  the  number  ofworkstations  in  the  problem.  Ihe  following  is  the  list  of 
solutirm  algorithms  that  die  program  will  select 


Number  of 
WorkamdoM 

9  or  fewer 

10  to  15 

16  to  25 

26  or  more 


^JggOlljlQ 

Enumeretimi 

Steepest  3*way  interchanges  and 
feen  2-wi^  interchanges 

CRAFT  steepest  2*way  interchanges  and 
feen  a  steq)est  3-wi^  interchange 

COL  procedure. 


This  general  selection  rule  is  based  on  average  solutim  quality  and  speed. 
More  information  about  this  is  presented  in  Appendix  A  of  this  report 


Starting  Aiiangflroents 

For  a  heuristic  procedure  to  find  better  solutions  (closer  to  optimal)  to 
problems,  the  authon  of  tiie  various  heuristic  procedures  suggest  using  as  many  different  starting 
solutions  (starting  artangements)  as  possible.  Each  heuristic  procedure  makes  step-wise 
inoproverrieiils  (changes)  in  the  current  ariangeinent  I)i£ferentslartii)gariange)nients  will  allow 
different  sets  of  step-wise  improvements  to  be  noade,  possibly  reaching  different  and  better  final 
solutions  (amngements). 


Recommendation 

Each  heuristic  procedure  can  find  a  solution  aq>erior  to  the  solution  found 
by  the  other  heuristic  procedures,  depending  on  tile  starting  solution  (initial  airangement).  Each 
heuristic  procedure  makes  a  different  set  of  changes  to  improve  a  solution.  Thus,  to  find  the  best 
solution  for  large  problems,  you  should  use  (run)  as  many  different  heuristic  solution  algorithms 
and  starting  solutions  as  time  allows, 

F(u  man  information  about  the  eiqiected  solution  quality,  qpeed  of 
solution,  or  the  actual  workings  of  each  algorithm,  the  interested  reader  is  directed  to  Appendices 
A  and  B  of  tiiis  report 

The  analyst  interested  in  research  to  find  tile  Jsst  solution  to  large 
proUems  will  find  suggested  qjproaches  presented  in  Ifitchings  and  Cottam  (1976). 
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ANSW£R,9  should  be  usefbl  to  die  analyst  for  finding  the  best  solution  to 
large  problems.  ANSWER.9  contains  all  the  starting  solutions  and  final  solutions  generated  and 
solved  during  a  FOPT  run. 

FOPT  Execution 

Start  FOPT  at  the  system  prompt. 

Enter  FOPT 

The  program  will 

Read  NUMSTAT.13, 

Read  DISTANCE.12  and  create  the  distance  matrix, 

Read  STATION.?  and  check  for  fixed  woricstations. 

And  then  ask 

ARE  YOU  USING  AN  EXISTING  WEIGHT  DATA  SET  (Y,N)? 

Manually  Enter  the  Weight  Matrix 
Enter  N 

The  program  ^  display  the  current  order  of  the  woricstations  (order 
produced  by  FLAYOUT)  and  prompt  you  for  information  about  the  interaction  between  each 
pair  of  woricstations. 


A  numeric  reqxmse  is  erqiected  fiar  every  pair  of  woricstations.  Ifno 
interaction  is  possible  between  two  workstations,  enter  zero  (0). 

Use  a  Weight  Matrix  That  Already  Exists 

Enter  Y  FREQDATA.1S  must  contain  the  weight  matrix  you  want  to  use. 

Ifthe  weight  data  set  has  not  been  used  before  by  FOPT,  read  the  Wei^ 
Matrix  section,  starting  on  page  4S,  befine  proceeding. 

1)  Ifyou  entered  Y  and  FREQDATA.1S  has  a  blank  line  at  the  top,  die 
faogram  will  display  die  current  order  of  woricstations  and  ask 


IS  THIS  THE  CORRECT  ORDER  (Y,N)? 

a)  If  you  enter  Y,  the  current  order  will  be  written  at  the  top  of 
FREQDATA.  1 5,  as  a  header  for  future  runs. 

b)  If  you  enter  N,  the  program  will  ask  you  the  name  of  each 
column  of  die  weight  matrix.  Use  the  names  given  to  the  woricstations  in  FLAYOUT. 

'  If  you  make  an  error  in  entering  the  woricstation  names,  the 

program  will  tell  you  and  ask  if  you  want  to  re-enter  the  workstation  name,  re-enter  all  the 
workstation  names,  or  quit  the  program. 

2)  If  you  entered  Y  and  FREQDATA.1S  has  worlatatioiis  names  in  the 
top  line,  the  program  will  compare  those  names  with  the  names  generated  in  FLAYOUT. 

a)  If  the  names  are  the  same,  the  propram  will  accent  the  order  of 
die  weight  matrix  and  continue  through  the  rest  of  the  program. 

b)  If  the  names  are  diffisrenl  the  program  will  acknowledge  that  an 
error  has  been  made  but  will  not  abort  Instead,  it  will  proceed  as  if  the  top  line  in 
FREQDATA.  15  were  blank. 

3)  If  you  enter  Y  and  FREQDATA.15  does  not  have  a  blank  line  or  a 
header  with  workstation  names  at  the  top  of  the  file,  the  program  will  crash,  and  a  list  of  system 
error  messages  will  be  displayed  on  your  terminal  screen. 

You  should  add  a  blank  line  to  the  top  of  FREQDATA.  1 5  and  re-execute 

FOPT. 


Select  the  Solution  Procedure 

After  the  weight  matrix  has  been  read  and  its  order  established,  the 

program  will  ask 

DO  YOU  WANT  TO  SELECT  THE  SOLUTION  PROCEDURE  (YJ^;? 

For  the  program  to  select  an  optimization  algorithm  (solution  procedure) 

Enter  N  The  program  will  make  the  selection  based  on  the  size  of  the 
problem  being  modeled  (see  page  49). 
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For  you  to  select  an  optimization  algorithm  (solution  procedure). 

Enter  Y 

The  program  will  instruct  you  to  select  a  solution  algorithm  and  display 
die  names  of  the  available  optimization  algorithms.  For  small  problems  of  nine  or  fewer 
woiitstations,  enumeration  should  be  used. 

Enumeration  is  the  only  exact  solution  procedure  available.  That  is, 
enumeration  will  always  find  the  optimal  answer.  However,  enumeration  is  very  time  consuming 
for  large  problems,  makiDg  problems  with  more  than  10  firee^to-move  (not  fixed)  workstations 
unreasonable  to  solve.  In  the  FOPT  program,  enumeration  will  not  solve  a  problem  with  more 
than  12  workstations. 


The  other  solution  procedures  are  heuristic  procedures.  The  heurisdcs 
are  inq>rovement  procedures  that  will  make  step>wise  improvements  (modifications)  in  a  starting 
arrangement  (starting  solution),  until  no  tur*her  improvemraits  are  possible,  fhe  heuristic 
procedures  will  not  always  find  the  optimal  solution  but  will  find  improved  (possibly  optimal) 
solutions.  The  quality  of  the  solution  formd  by  a  heuristic  depends  on  the  starting  arrangement. 

If  a  heuristic  proceriure  is  selected  the  program  will  execute  the  procedure, 
finding  the  best  solution  that  can  be  found  using  the  procedure  and  the  starting  arrangement  of 
workstations. 


Then  the  program  will  ask 

HOW  MANY  ADDITIONAL  STARTING  ARRANGEMENTS  SHOULD 

BE  RUN? 

When  this  question  is  asked,  the  program  has  solved  the  original  problem 
with  the  selected  heuristic.  The  program  is  now  offering  to  generate  additional  starting 
arrangements  and  solve  them  with  the  selected  heuristic. 

Enter  a  number  between  0  and  100 

Pfopammer’s  Note.  To  increase  the  maximum  number  (100)  of 
additional  starting  arrangements  to  be  run,  a  programmer  will  need  to  modify  the  PICKNO 
subroutine. 

If  you  enter  a  number  greater  than  zero  (0),  the  program  will  ask 
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ENTER  A  SEED  NUMBER  FOR  THE  RANDOM  SOLUTION 

GENERATOR 

Eater  ai^  whole  number  -  the  random  solution  generator  works  best 
viten  an  odd  number  with  five  or  more  digits  is  entered. 

Note.  If  finding  the  optimal  solution  to  large  problems  is  important,  you 
should  use  as  many  different  heuristic  solution  procedures  and  as  many  different  starting 
solutions  as  possible. 

If  enumeration  or  a  heuristic  is  selected,  the  program  will  ask 

HOW  MANY  OF  THE  TOP  SOLUTIONS  DO  YOU  WANT? 

Enter  any  number  between  1  and  100. 

When  enumeration  is  the  optimization  algorithm,  the  program  will  display 
in  table  format  as  many  of  the  top  solutions  as  requested. 

When  a  heuristic  is  used,  the  program  may  di^lay  fewer  top  solutions 
than  were  requested.  Only  five  of  the  top  solutions  are  saved  loom  the  solution  of  each  starting 
arrangement  If  more  than  one  starting  arrangement  is  run,  then  more  than  five  top  arrangements 
can  be  displayed.  However,  the  program  is  only  going  to  save  unique  arrangements. 

The  program  will  then  solve  the  problem,  save  as  many  of  the  top 
solutions  as  requested,  and  print  a  summary  report  (BEST.20). 

Save  die  Weight  Data  Set 

To  save  the  weight  data  set  (FREQDATA.1S)  that  you  created  or  that 
was  modified  by  FOPT,  you  should  rename  it  or  copy  it  to  another  file  name.  This  input  file,  if 
not  renamed,  will  be  replaced  vhen  a  new  weight  data  set  is  created  or  imported  from  other 
sources. 

Output  From  FOPT 

FREQDATA.15  -  This  file  is  the  weight  matrix  and  it  is  written  by  the  program 
only  if  it  was  created  or  modified  (file  header  created)  during  the  run. 

ANSWER.9  •  This  file  is  only  written  viien  a  heuristic  solution  procedure  is  used. 
It  contains  the  starting  arrangements  and  the  top  solutions  found  for  each  starting  arrangement. 
This  file  is  useful  for  in-depth  analyses  to  find  the  optimal  solution  for  large  problems. 
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BEST.20  -  This  file  is  a  sununaiy  report  of  the  results.  It  displays  the  solution 
procedure  used;  the  number  of  additional  startup  solutions  used  and  the  seed  number,  if 
appropriate;  the  original  cost  and  arrangement;  and  the  cost  and  arrangement  of  the  top  solutions 
found.  If  enumeration  was  the  solution  procedure  used,  this  report  will  also  display  the  worst 
solution’s  cost  and  arrangement. 

The  position  of  workstations  in  the  fiiciliQ’  layout  corresponds  to  the  column  that 
the  workstation  program  name  is  displayed  in  the  original  arrangement  Each  column  of  all  the 
arrangemoits  displayed  corresponds  to  a  position  in  the  facili^  layout  The  names  displayed  in 
each  column  are  the  names  of  the  workstations  that  occupy  each  position  in  the  various 
arrangements. 


In  the  original  arrangement  an  ‘‘P’  will  be  displayed  behind  a  workstation  that  is 
fixed  to  its  location.  In  each  arrangement  generated  by  the  program,  a  fixed  woricstation  should  be 
displayed  in  the  same  column. 

Interpret  Results 

Obtain  a  hard  copy  of  BEST.20. 

By  observing  the  location  of  each  workstation  in  LAYOUT.8  and  the  column  in 
which  each  workstation  is  listed  in  the  original  arrangement  (found  in  BEST.20),  you  can 
determine  the  position  that  conesponds  to  each  coluirm.  The  position  of  workstations  in  the 
focility  layout  corresponds  to  the  column  that  the  workstation  program  name  is  displayed  in  the 
original  arrangement.  Each  column  of  all  the  displayed  arrangements  corre^nds  to  a  position  in 
the  facility  layout. 

In  the  original  arrangement,  an  “F”  will  be  di^layed  behind  a  workstation  that  is 
fixed  to  its  location.  In  each  anangement  generated  by  the  program,  a  fixed  workstation  should  be 
displayed  in  the  same  column. 

The  names  displayed  in  each  colunm  are  the  names  of  the  workstations  that 
occupy  each  position  in  the  various  arrangements.  If  workstation  2  is  in  the  first  colunm  of  the 
best  arrangement  and  you  had  constructed  the  facility  with  workstation  1  in  the  first  position 
(column)  of  the  original  arrangement,  you  should  write  workstation  2  into  the  position  that 
workstation  1  occupied  in  the  original  arrangement  Write  the  workstation  names  fiom  the  best 
anangement  in  BEST.20  into  the  appropriate  positions  in  the  facility  layout  (LAYOUT.8). 

See  the  Analyze  Results  section,  page  33,  for  more  detail  about  how  to  use  the 
results  produced  by  FOPT. 
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ERROR  MESSAGES 

'*•  ‘V 

FLAYOUT 

The  foUowing  are  aqtlanadons  of  possible  enor  messages  encountered  when  using  the 
FLAYOUT  program. 

EXPECTED  ENTRY  NOT  MADE  ♦**  ERROR*** 

CHECK  THAT  ENTRY  IS  IN  CAPITAL  LETTERS 

RE-ENTER  RESPONSE  OR  99999  TO  QUIT 

This  error  occurs  i^ien  the  program  is  e:q)ectmg  a  Y  or  N  refuse  to  a  Yes  or  No 
question.  Be  sure  your  responses  are  made  in  aq>ital  letters. 

THE  WORKSTATION  DATA  SET  IS  NOT  THE  SAME  SIZE  AS  THE  FACILITY 
STT^UOTTJRE 

***  ERROR  ***  ENTER  WORKSTATIONS  OR  ABORT  PROGRAM 

The  size  of  the  workstation  data  set  (STATION.?)  you  are  trying  to  use  is 
different  fiom  the  size  of  the  fecility  structure  (WALLS.4).  Your  only  options  are 
to  construct  a  new  workstation  data  set  or  abort  the  program,  copy  anoAer  file  to 
STATION.?,  and  rerun  FLAYOUT.  The  program  ask  if  you  want  to  abort 

the  program. 

JOr  IS  NOT  A  LEGAL  WORKSTATION  NAME 
'•  *•*  ERROR  ***  ENTER  WORKSTATIONS  OR  ABORT  PROGRAM 

Workstation  XX in  STATION.?  does  not  have  a  legal  name.  Otiier  workstations 
in  STATION.?  may  also  not  have  legal  names.  Xf  was  just  the  first  illegal  name 
found.  Your  only  options  ate  to  construct  a  workstation  data  set  or  abort  the 
program,  copy  another  file  to  STATION.?,  and  rerun  FLAYOUT.  The  program 
will  ask  if  you  want  to  abort  the  program. 

ENTRY  IS  NOT  IN  CORRECT  FORMAT 

ENTRY  SHOULD  BE  NUMERIC,  NO.  FEET  THEN  ONE  SPACE  AND  NO.  INCHES. 

***  ERROR  *•*  RE-ENTER  RESPONSE  OR  99999  TO  QUIT 

You  entered  numeric  data  in  a  format  that  was  not  acceptable.  Sometimes  this 
error  message  will  include  additional  information  to  help  you  avoid  making  the 
same  mistake.  Re-enter  your  response. 

NUMBER  OF  FEET  IS  TOO  LARGE 

ENTRY  SHOULD  BE  NUMERIC,  NO.  FEET  THEN  ONE  SPACE  AND  NO.  INCHES. 

***  ERROR  ***  RE-ENTER  RESPONSE  OR  99999  TO  QUIT 

The  program  is  checldngifthe  altered  data  are  in  the  proper  format.  Yourentry 
was  not  acceptable.  If  you  are  entoing  dimensions  in  inches,  enter  zero  (0)  for 
feet,  skip  one  space,  and  enter  the  number  of  inches.  Sometimes  an  error  message 
wUl  state  that  the  “NUMBER  OF  INCHES  IS  TOO  LARGE.*^^  The  number  of 
feet  and  the  number  of  inches  cannot  be  larger  than  the  fiteility  beiiig  modeled. 
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♦**  ERROR  •**  IN  FORMAT.  NO  INCHES  WERE  ENTERED. 

ENTER  THE  NUMBER  OF  INCHES. 

The  program  was  excepting  your  numeric  entry  to  be  the  number  of  feet,  one 
space,  and  the  number  of  inches.  It  oidy  read  the  number  of  feet  and  now  wonts 
you  to  enter  the  number  of  inches. 

LENGTH  IS  GREATER  THAN  75  FEET. 

***  ERROR  ***  RE-ENTER  LENGTH 

The  facility  is  limited  to  a  maximum  of  75  feet  per  side.  The  length  is  the  east- 
west  direction. 

WIDTH  IS  GREATER  THAN  75  FEET. 

ERROR  ***  RE-ENTER  WIDTH 

The  facility  is  limited  to  a  maximum  of  75  feet  per  side.  Hie  width  is  the  north- 
soudi  direction. 

THE  AREA  OF  IHE  FACILITY  EXCEEDS  2,000  SQUARE  FEET. 

ERROR  •**  RE-ENTER  BOTH  LENGTH  AND  WIDTH. 

Total  area  of  the  facility,  length  *  width,  cannoc  exceed  2,000  square  feet.  If  the 
&cility  you  are  modeli^  is  larger,  can  you  reduce  the  dimensions?  As  a  last 
resort,  FLAYOUT  can  be  modified,  see  Design  Limitations  in  the  FLAYOUT 
section,  page  39,  for  a  brief  overview  of  the  procedure. 

*•*  ERROR  **»  DISTANCE  TO  WALL  IS  TOO  LARGE. 

START  ENTERING  WALLS  THAT  EXTEND  FROM  THE  202^  WALL  AGAIN. 
The  distance  to  the  next  wall  exceeds  the  boundary  (either  length  or  width)  of  the 
facility.  All  walls  previously  entered  along  the  XXX  exterior  wall  have  been 
erased.  Start  entering  interior  walls  along  the  XXX  exterior  wall  again. 

•••  ERROR  V/ALL  LENGTH  IS  TOO  LARGE. 

The  length  of  the  interior  wall  being  currently  entered  is  too  long.  Re-enter  the 
length  of  this  wall.  All  walls  previously  entered  are  unaffected. 

DISTANCE  FROM  CURRENT  POSITION  MUST  BE  AT  LEAST  3  INCHES. 

•••  ERROR  •••  RE-ENTER  X  DISTANCE. 

Workstations  must  be  at  least  3  inches  in  the  X  and  the  Y  directions  away  fix>m  all 
the  wails.  One  foot  away  fiom  the  walls  is  suggesteu  to  make  the  analysis  and 
model  development  easier.  Note:  The  program  asks  for  the  X  direction  before 
asking  for  the  Y  direction.  Sometimes  an  error  message  that  states  RE-ENTER 
BOTH  X  AND  Y  DISTANCES,  may  occur.  The  Y  distance  entered  was  too 
small.  You  must  re-enter  both  the  X  and  Y  distances. 

LOCATION  IS  OUTSIDE  THE  FACILITY. 

ERROR  RE-ENTER  WORKSTATION. 

The  dimension  entered  in  either  tte  X  or  Y  direction  exceeded  the  size  of  the 
facility.  The  workstation  must  be  re-entered. 
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ANOTHER  WORKSTATION  IS  AT  THIS  LOCATION. 

•**  ERROR  RE-ENTER  WORKSTATION. 

Woikstations  must  be  at  least  6  inches  apart  in  all  directions.  The  workstation 
must  be  re-entered. 

WORKSTATIONS  CANNOT  BE  INSIDE  OF  A  WALL. 

♦♦♦  ERROR  RE-ENTER  WORKSTATION. 

A  wall  exists  at  the  location  of  this  workstation.  Re-enter  the  woricstation. 

SPACE  IS  TOO  SMALL  FOR  A  WORKSTATION. 

***  ERROR  ♦**  RE-ENTER  WORKSTATION. 

A  workstation  may  require  9  inches  of  space,  6  inches  for  the  two-character  name 
and  3  inches  for  the  symbol  to  fix  the  workstation.  This  error  message  occurs 
A^n  (1)  other  woiks^ons  or  (2)  the  walls  are  too  close  to  the  workstation  being 
entered.  The  workstation  must  be  re-entered. 
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The  follcwing  are  eiq>laiiations  of  possible  error  messages  encountered  ^dien  using  the 
FOPT  program. 

EXPECTED  ENTRY  NOT  MADE  ERROR  ••• 

CHECK  THAT  ENTRY  IS  IN  CAPITAL  LETTERS 
RE-ENTER  RESPONSE  OR  99999  TO  QUIT. 

This  error  message  normally  occurs  when  the  ptogfuax  is  e]q)ectuig  a  Y  or  N 
response  to  a  Yes  or  No  question.  Be  sure  your  responses  ate  being  made  in 
capital  letters. 

RESULTS  FROM  FLAYOUT  DO  NOT  MATCH  WITH  STATION.?. 

ERROR  ***  ABORT  PROGRAM 

The  workstation  data  set  (STATION.?)  has  been  modified  or  replaced  since 
FLAYOUT  was  last  run.  Run  FLAYOUT  before  attempting  to  run  FOPT  again. 

THE  WORKSTATION  NAMES  DO  NOT  MATCH. 

•••  ERROR  ***  BUT  NOT  FATAL,  CONTINUING. 

The  header  on  the  weight  matrix  (FREQDATA.15)  has  woricstation  names 
different  fiom  those  generated  in  FLAYOUT  or  an  error  in  entering  the  names  has 
been  made.  Additional  information  describing  die  error  may  also  be  displayed. 
The  program  will  ask  if  you  want  to  abort  the  program  or  select  another  option. 
If  you  do  not  abort  the  program,  you  must  enter  the  order  of  the  colunms  of  the 
weight  matrix.  The  program  will  then  rewrite  the  header  on  FREQDATA.1S. 

ENTRY  IS  NOT  IN  CORRECT  FORMAT 

*•*  ERROR  RE-ENTER  RESPONSE  OR  99999  TO  QUIT 

You  made  a  numeric  entry  in  the  wrong  format.  Re-enter  your  response.  This 
error  message  will  contain  additional  information,  usefiil  for  helping  you  to  avoid 
making  the  same  mistake.  Enter  “99999”  to  abort  or  stop  the  progr^. 

ENUMERATION  IS  NOT  AVAILABLE  FOR  PROBLEMS  WITH  MORE  THE  12 
WORKSTATIONS. 

ERROR  •••  SELECT  ANOTHER  SOLUTION  PROCEDURE. 

Your  facility  has  more  than  12  workstations.  One  of  the  heuristics  solution 
procedures  is  required. 

THE  NUMBER  OF  TOP  SOLUTIONS  REQUESTED  CANNOT  BE  ZERO. 

•••  ERROR  *** 

The  program  must  supply  you  widi  at  least  one  solution.  Re-enter  your  request. 
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System  Errors 


Occasionally,  a  system  enor  (outside  die  program)  will  occur.  This  will  normally  be 
caused  the  program’s  attempt  to  read  past  the  end  of  a  file.  If  this  is  the  case,  verify  that  the 
file  exists.  If  the  file  is  FREQDATA.1S,  check  that  a  header  (one  line,  either  blank  or  with 
workstation  names)  is  at  the  top  of  the  file.  Other  system  errors  may  be  a  result  of  insufBcient 
memtuy  being  defined.  Four  megabytes  of  memwy  are  needed  to  run  FLAYOUT  and  FOPT. 
Consult  your  system’s  FORTRAN  manuals  for  complete  understanding  of  system  errors. 


REFERENCES 


4 


4 


4 


< 


4 


Annour,  O.C.,  &  Buffiu  E.S.  (1963).  A  heuristic  algorithm  and  simularion  qiproach  to  relative 
location  of  ftcilities.  Managemmt  Seience.  294-309. 

Burimid,  R.E.  (1984).  (Quadratic  assignment  imiblems.  Fumnem  Jniimal  of  Onerarional 
RcaBU&bkJLSt  283-289. 

Christofides,  N.,  A  Benavent,  E.  (1989).  An  exact  algorithm  for  foe  quadratic  assignment 
jnoblemonatree.  Qpeiarions  7<W.7«t 

Francis,  R.L.,  &  White,  JA.  (1974).  Facility  layout  and  location  an  JumMieal  mrmmach. 
Englewood  Clif&,NJ:  Prendoe-Hall,  Inc. 

Hitchings,  O.G.,  &  Cottam,  M.  (1976).  An  efScient  heuristic  procedure  for  solving  the  layout 
design  problem.  OMEGA.  The  Tntematinnfll  Journal  of  Management  Science.  4(21. 205-214. 

Michel,  R.,  &  Fallesen,  J.  (1990).  Wnrlf«p»oi.  AMessmmt  of  a  huttwlirtn  mA  We  cnmnumd  nost 
(Working  Paper  LVN-90-02).  Fort  Leavenworfo,  KS:  U.S.  Army  Research  Institute. 

Nugent,  C.E.,  VoUmann,  T.E.,  &  Ruml,  J.  (1968).  An  experimental  conqnrison  of  techniques  for 
the  assignment  offocUities  to  locations.  Operations  Research  Society  of  America.  16. 
150-173. 

Reeves,  C.R.  (1985).  An  improved  heuristic  for  the  quadratic  assignment  problem.  Journal  of 
the  OpentiflK  Rcseareli  SwictY.  36(2),  163-167. 

Ton!q)ldns,J.,&  White,  J.  (1984).  Facilities  planning.  New  York:  John  Wiley  &  Sons. 

VoUmann,  T.E.,  Nugent,  C.E.,  &  Zartler,  R.L.  (1968).  A  computerized  model  for  office  layout 

The  Journal  of  Industrial  EngiBBBring.  19(7).  321-327. 


4 


4 


t 


61 


APPENDDCA 


MATHEMATICAL  DESCRIPTION  OF  THE  QUADRATIC  ASSIGNMENT  PROBLEM 


MATHEMATICAL  DESdUPTION  OF  THE  QUADRATIC  ASSIGNMENT  PROBLEM 


Eubtcripts 

i  &  j  are  woikstations  or  personnel. 

h  ft  k  are  sites  or  locations. 

n  fte  number  of  woriatations  and  tites. 
No.  workstations  *  No.  sites  ■  n. 


Variables 

dhk  ■■  Matrix  of  distances  between  sites  h  and  k. 

wy  *=  Matrix  of  wdghts  of  interactions  between  workstations  i  and  j. 

xjk  «  Decision  variable  equal  to  one  if  wmkstatitm  i  is  located  at  site  k.  Otherwise,  it  is 
equal  to  zero. 

Xji,  =  Decision  variable  equal  to  mie  if  wcvlatadon  j  is  located  at  site  h.  Otherwise,  it  is 
equal  to  zero. 


Objective  function 

Minimize  f(x)  =  tttt  w^  dbkXjicXji 

<-i  *-i  J>l  k^J 

Minimize  the  distance  of  highly  wdghted  interactions. 

Subject  to 

ft 

J)  Xik=l  k=l,  ..n 

Ensures  that  only  one  workstation  is  assigned  to  each  site. 

II 

^  xac-l  i*l, ..n 

Ensures  that  each  workstation  is  asagned  to  only  one  site. 
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SOLUTION  OF  THE  QUADRATIC  ASSIGNMENT  PROBLEM 
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SOLUTION  OF  THE  QUADRATIC  ASSIGNMENT  PROBLEM 


Facility  airaaganents  Aat  wMvtmiiWi  the  quali^  of  interaction  can  increase  efBcient 
performance  of  the  organization’s  goals.  The  problem  of  achieving  fois  cfBcien^  by  optimally 
atianging  departments,  personnel,  equipment,  or  woric..tations  fidls  into  a  class  of  problems 
known  as  the  quadratic  assignment  (QA)  problem.  Solution  procedures  for  QA  problems  seek  to 
maximize  the  quality  of  interaction  by  ininimizing  the  cost  of  interaction  (material  handling  and 
personnel  movement  costs)  between  elements  (hereafter  referred  to  as  workstations)  in  the 
fecility.  Tbe  cost  per  distance  of  interaction  between  woricstations  can  be  extended  to  many 
types  of  interaction;  for  example,  paper  flow  in  an  office  can  represent  a  cost;  people  must  walk 
to  and  from  other  individuals  or  equipment,  tire  transit  time  can  represent  a  cost;  the  priority  of  a 
communication  can  increase  tire  cost  of  transit  time  between  individuals  or  individuals  and 
equipment 

Tbe  QA  i»oblem  is  to  assign  n  workstations  into  a  locations  (sites)  to  minimize  the  sum 
of  inter-workstation  interaction  costs.  A  mathematical  description  of  the  QA  problem  is 
presented  in  Appendix  B.  A  variety  of  procedures  has  been  developed  to  find  least  cost 
solutions,  some  of  which  ate  exact  and  many  of  ^ch  are  approximate  (heuristic  procedures). 
Exact  solution  procedures  find  the  optimal  assignment  of  workstations  to  locations,  but  even  the 
most  efficient  algorithms  (branch  and  bound  algorithms)  are  computationally  infeasible  to  use 
when  the  number  of  workstations  is  greater  than  IS  (Buricard,  1984;  Francis  &  White,  1974,  pp. 
336;  Reeves,  1985;  and  Tompkins  &  White,  1984)’.  Heuristic  procedures  do  not  guarantee  tiiat 
an  optunal,  least  cost  assignment  will  be  found,  but  thty  can  be  used  to  generate  good  solutions 
fijr  large  teal-world  problems. 

The  heuristic  approaches  presented  in  PLOT  are  determirustic;  that  is,  given  a  starting 
solution,  the  algorithm  proceeds  via  a  particular  route,  without  deviation,  to  a  particular 
improved  final  solution.  Hence,  the  firud  solution  generated  by  a  particular  algorithm  for  any 
given  starting  arrangement  will  always  be  the  same.  Authors  of  these  deterministic  approaches 
suggest  a  variety  of  starting  solutions  be  used. 


‘a  conqMitatiaoaUy  complex  procedure  for  optinuUy  aotviag  QA  problems  widi  as  many  as  25  woricstations  has 
been  developed  t^Onistofidw  and  Benavent  (1939).  Iheir  tedmlque  requites  a  dynamic  programmiDg  algorhfam 
to  solve  a  Lagran^ielwedfiinnulatioaoftiieQA  problem  to  obtain  a  lower  boundaiy  of  the  optimum.  Tbena 
branch  and  bound  reduction  method  based  on  the  low«  boundary  is  used  to  decrease  the  number  of  variables  for  an 
inl^er  prcgranuning  opiunizatioo. 
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Algorithms 


The  algorithms  available  in  the  current  version  (2.0)  of  PLOT  (in  order  of  the  subsequent 
discussion)  are 

•  Enumeration 

•  CRAFT-2,  pair-wise  exchanges  (Armour  &  Buffa,  1963) 

•  COL  (Vollmann,  Nugent,  &  Zattler,  1968) 

•  TSP  (Hitching  &  Cottam,  1976) 

•  Modified  TSP 

•  CRAFT2-3, 2-way  exchanges  before  a  3-wi^  exchange 

•  Steep3-2,  best  3-way  exchanges  before  any  pair-wise  exchanges 

•  CRAFT-32,  best  3-  or  2-way  exchanges 

Enumeration 

Enumeration  generates  all  possible  arrangements  (n!)  of  workstations  at  locations, 
calculates  the  cost  of  an  arrangement,  and  compares  the  cost  with  the  cost  of  other  arrangements 
to  find  the  least  cost  arrangement  (assignment).  The  cost  of  an  arrangement  is  the  sum  of  the 
products  of  distance  and  weight  for  every  interaction  between  workstations.  This  algorithm  can 
be  used  for  problems  with  12  (n  =  12)  or  fewer  workstations.  However,  problems  with  more 
than  10  fiee-to-move  workstations  (n  >  10)  may  not  be  computationally  feasible  to  solve  using 
Enumeration.  The  computations  required  are  not  complex;  however,  n  factorial  iterations  require 
an  immense  amount  of  computation  time.  Enumeration  is  the  only  exact  solution  procedure  in 
the  FLOT. 

CRAFT-2 

CRAFT,  which  was  developed  by  Armour  and  Buifa  (1963),  is  the  most 
commonly  used  heuristic  procedure.  The  algorithm  searches  for  improvements  (assignments 
with  a  lower  total  cost)  to  an  initial  (starting)  solution.  To  find  improvements,  the  algorithm 
explores  all  2-way  interchanges  of  workstation  locations  and  calculates  the  potential  cost 
reduction  of  eacL  Then  the  algorithm  makes  the  interchange  of  workstation  locations  that 
provides  the  greatest  reduction  in  total  cost  The  procedure  is  repeated  until  no  further  reduction 
in  total  cost  is  available.  In  each  iteration  there  are  n(n-l)/2  pairwise  cost  reduction  calculations 
performed. 


The  COL  procedure  was  developed  by  VoUmaan,  Nugent,  and  Zartler  (1968)  to 
produce  good  quality  solutions,  using  less  storage  space  and  computation  time  than  CRAFT. 

The  algorithm  uses  a  two-phase  procedure  to  improve  an  initial  solution.  Phase  I  starts  by 
identifying  the  highest  and  second  highest  cost  workstations.  Then,  for  each  remaining 
workstation,  it  is  determined  if  there  would  be  a  reduction  in  total  cost  if  its  location  were 
interchanged  with  the  location  of  the  highest  cost  workstation.  Those  workstations  whose 
interchanges  would  produce  a  cost  reduction  are  then  listed  from  greatest  to  least  according  to 
magnitude  of  the  potential  cost  reduction.  The  location  of  the  workstation  at  the  top  of  the  list  is 
then  interchanged  with  the  location  cf  the  highest  cost  workstation.  The  next  workstation  in  the 
list  is  then  considered.  If  the  interchange  of  its  location  with  th  e  current  location  of  the  highest 
cost  woiicstation  would  produce  a  cost  reduction,  the  interchange  is  made;  if  not,  the  interchange 
is  not  made.  Going  down  the  list,  each  workstation  is  considered  in  the  same  manner  and  its 
location  interchanged  with  the  current  location  of  the  highest  cost  workstation,  if  a  cost  ieduction 
can  be  achieved. 

When  the  list  b  exhausted,  a  new  list  is  generated  in  the  same  manner  as  the  earlier 
list  except  that  the  second  highest  cost  workstation  is  used  for  cost  reduction  comparisons  rather 
than  the  highest  cost  workstation.  The  location  of  the  workstation  at  the  top  of  the  new  list  is 
then  interchanged  with  the  location  of  the  second  highest  cost  workstation.  Subsequently,  the 
location  of  each  of  the  remaining  workstations  on  the  list  is  interchanged  with  the  current  location 
of  the  second  highest  cost  workstation,  if  such  an  interchange  would  produce  a  cost  reduction. 
When  this  list  is  exhausted,  a  redeterxnination  of  the  highest  and  second  highest  cost 
workstations  is  made  (depending  on  the  data,  the  highest  cost  workstations  change).  The  entire 
process  is  repeated  until  two  highest  cost  workstations  are  foxuid  that  neither  can  be  interchanged 
with  any  workst'^tion  to  reduce  total  cost.  This  is  the  end  of  Phase  I. 

In  Phase  II,  any  pair-wise  interchange  of  workstation  locations  that  will  reduce 
total  cost  is  made.  Pair-wise  interchanges  are  repeated  until  no  further  reduction  in  total  cost  is 
available.  No  attempt,  in  Phase  n,  is  made  to  make  the  interchange  that  produces  the  greatest 
reduction  in  cost  (contrary  to  CRAFT  pair-wise  exchanges).  Currently,  this  algorithm  is  the 
fastest  algorithm  that  produces  good  quality  solutions. 


By  combining  CRAFT  and  COL,  Hitchings  and  Cottam  (1976)  developed  TSP. 
lliis  improved  algorithm  modifies  Phase  I  of  the  COL  by  performing  one  CRAFT  pair-wise  loop 
after  each  highest  or  second  highest  cost  workstation  has  completed  interchanges  with 
workstations  on  its  list  (based  on  phase  I,  COL).  Then  Phase  II  of  COL  is  replaced  by  CRAFT 
pair-wise  loops,  until  no  further  improvement  is  available.  Adding  the  CRAFT  loops  to  COL 
inaeased  slightly  the  number  of  computations. 

Modified  TSP 

The  MTSP  algorithm  preforms  a  CRAFT  pair-wise  loop  at  the  end  of  each  COL 
phase  I  iteration.  Each  COL  Phase  I  iteration  is  completed  when  interchanges  of  workstations  on 
the  highest  cost  workstation’s  list  and  the  second  highest  cost  workstation’s  list  are  done. 

CRAFT2.3 

The  CRAFT2-3  algorithm  explores  all  2-way  interchanges  of  workstation 
locations  and  makes  the  interchange  that  provides  the  greatest  reduction  in  total  cost.  This 
process  is  repeated  until  no  further  reduction  in  total  cost  is  available  fiom  2-way  interchanges 
(same  as  CRAFT-2).  Then  all  3-way  interchanges  of  workstation  locations  are  explored  and  the 
interchange  that  pro>ides  the  greatest  reduction  in  total  cost  is  made.  After  one  3-way 
interchange  loop,  the  algorithm  returns  to  2-way  interchanges,  rqjeating  the  entire  pirocess  until 
no  further  reduction  in  total  cost  is  available.  The  computation  time  required  by  this  algorithm  is 
slightly  more  than  CRAFT  pair-wise  exchanges  and  significantly  less  than  other  3-way  exchange 
procedures,  as  most  of  the  iterations  require  n(n-l)^  cost-reduction  calculations. 

Steep3-2 

The  Steep3-2  algorithm  explores  all  3-way  interchanges  of  workstation  locations 
and  makes  the  interchange  that  provides  the  greatest  reduction  in  total  cost.  This  is  repeated 
until  no  further  reduction  in  total  cost  is  available  fiom  making  3-way  interchanges.  Then  any 
pair-wise  interchanges  that  reduce  total  cost  are  made,  until  no  further  reduction  in  total  cost  is 
available.  No  attempt  to  make  the  pair-wise  interchange  that  produces  the  greatest  reduction  in 
cost  is  made  (in  the  same  manner  as  COL  Phase  II).  After  the  pair-wise  interchanges,  the  entire 
process  is  repeated  until  no  further  reduction  in  total  cost  is  available.  Each  iteration  of  3-way 
interchanges  requires  n(n-lXn-2)/3  cost-reduction  calculations.  This  increases  computation  time 
considerably  for  larger  problems. 


CRAFT-32 


The  CRAFT-32  algorithm  exjilores  all  3-  and  2-way  interchanges  of  workstation 
locations  and  makes  the  interchange  that  pIo^ides  the  greatest  reduction  in  total  cost.  This 
process  is  repeated  until  no  fiuther  reduction  in  total  cost  is  available.  Each  iteration  requires 
n(n-lXn-2)/3  +  n(n-l>^  cost  reduction  calculations,  which  increases  computation  time 
considerably  for  larger  problems. 

Comparative  Results 

The  PLOT  QA  algorithms  were  tested  using  problems  presented  by  Nugent,  VoUmann, 
and  Ruml  (1968).^  These  problems  have  been  used  as  benchmarks  for  comparing  QA  solution 
procedures,  in  terms  of  solution  quality  and  computation  time,  since  1968.  There  are  eight 
problems,  ranging  in  size  fiom  5  to  30  workstations,  with  five  starting  solutions  for  each 
problem. 

The  test  runs  were  performed  on  an  IBM  4381 .  Table  B-1  presents  the  cost  of  the  final 
solution  found  by  each  of  the  seven  heuristic  algorithms  for  each  starting  solution  of  the  eight 
problems.  Table  B-2  presents  the  average  final  cost  of  the  five  starting  solutions  for  each  of  the 
eight  problems  found  by  each  heuristic  algorithm.  Table  B-3  presents  average  computer  time 
used  to  solve  each  of  the  five  starting  solutions  for  each  problem.  Table  B-3  includes 
enumeration;  however,  solving  the  12  workstation  and  larger  problems  by  enumeration  was  not 
computationally  feasible. 

Discussion  of  Results 

To  test  for  differences  in  performance  of  solution  algorithms  and  to  test  the  significance 
of  problem  size  to  solution  variability,  an  analysis  of  variance  (ANOVA)  was  performed.  The 
dependent  variable  is  the  cost  (measure  of  quality)  difference  between  the  cost  of  the  final 
solution  and  the  best  solutioa  The  solution  algorithm  is  a  fixed  independent  variable,  the 
problem  size  is  a  random  independent  variable,  and  the  starting  solution  is  a  random  independent 
variable  nested  in  the  problem  size.  An  alpha  (a)  of  O.OS  was  chosen  to  determine  significance. 
The  results  of  the  ANOVA  calculations  are  presented  in  Table  B-4. 


^FLOT  has  also  been  tested  on  numerous  hypothetical  command  post  airangements  as  well  as  on  problems 
generated  during  an  analysis  of  data  from  Nfichel  A  Fallesen  (1990)  related  to  alternate  battalion  ta^  force  command 
post  arrangements. 


Table  B-1 

Final  Costs  From  the  Seven  Heuristic  Algorithms  for  the  Nugent  et  al.  (1968),  Test  Problems 


Table  B-1  (continued) 


Table  B-2 

Average  Final  Cost  Reached  by  Each  Heuristic  Algorithm  for  the  Five  Staribig  Solutions 
of  the  Problems  Presented  by  Nugent  et  al.  (1968) 


i 


< 


Average  Seconds  of  IBM  4381  Time  Used  to  Solve  Each  of  the  Five  Starting  Solutions 
for  the  Problems  Presented  by  Nugent  et  al.  (1968) 


Table  B-4 


The  ANOVA  Results^ 


Summary  of  all  Effects 

1  •  Solution  Algoritiun,  2  -  Problem  Size,  3  -  Starting  Solution 

Effect 

df  effect 

MS  effect 

df  error 

MS  error 

F 

p-levcl 

1 

6 

814.71 

42 

390.23 

2.088 

.075007 

*2 

7 

52284.43 

32 

715.79 

73.016 

.0000001 

3 

32 

715.79 

— 

— 

— 

*12 

42 

390.23 

192 

232.63 

1.677 

.010462 

13 

192 

232.63 

— - 

— 

*  Merks  effects  that  are  significant  tXp<  .0500 


The  solution  algorithm  (/^6,42)*2.09,  /kO.075)  was  not  significant  The  problem  size 
(/X7>32)=73.02,/k0.000001)  was  significant  and  the  largest  predictor  of  solution  variability. 
The  interaction  between  solution  algorithm  and  problem  size  (iFl(42,192)=1.68,/K0.01)  was 
significant 


Post  hoc  comparisons  of  the  problem  size  were  not  possible  because  the  problem  size  is  a 
random  variable.  However,  based  on  observations  of  the  results,  die  variation  of  the  final 
solution  cost  fiom  the  cost  of  the  best  solution  increases  as  the  size  of  the  problem  (number  of  ^ 

stations)  increases. 

The  mean  of  the  differences  between  the  value  of  the  best  known  solution  and  the 
algorithm’s  solutions  fiir  each  algorithm  can  provide  a  rank  ordering  of  the  best  to  the  poorest  h 

solution  algoridim,  as  presented  in  Table  B-S.  The  read^  is  cautioned  that  the  rank  ordering  does 
not  consider  variability  or  statistical  significance. 


^  Hie  usbiued  test  fiir  the  solution  algorithm  (1)  effect  is  to  use  die  mean  square  of  the  algoritbm  and  problem  size 
interaction  (12)  as  the  error  term.  Similaiiy  for  problem  size  (2)  effect  an  unbiased  test  uses  die  mean  square  of 

the  starting  solution  witiiin  poblem  size  (3)  as  the  source  of  error.  The  unbiased  test  for  die  interaction  between  die 
solution  algoridim  and  the  problem  size  (12)  uses  the  algcaidnn  and  starting  solution  interaction  (13)  mean  square 
as  the  etixH'  term.  Neither  starting  solution  (3)  nor  tte  intetactirm  between  die  solution  algoilto  and  die 
starting  sohitiOQ  (13)  could  be  tested. 


■\ 
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i 


TkbleB-S 


Rank  Ordering  of  Mean  Differences  fiom  the  Best  Solution 


Algoridim 

Mean  difference 

Steq>3-2 

19.92S 

CRAFT-32 

21.700 

CRAFT2.3 

24.575 

TSP 

28.450 

MTSP 

29.950 

CRAFT-2 

30.275 

COL 

31.225 

Oqiending  on  the  problem  and  the  starting  solxition,  each  solution  algorithm  found  a 
solution  that  was  superior  to  the  solution  found  by  die  other  algorithms  for  that  starting  solution 
at  least  once.  The  Steep3>2,  followed  closely  by  CRAFT-32  and  CRAFT2-3,  found  the  superior 
solution  more  times  than  the  other  algorithms  did.  However,  for  the  first  starting  solution  of  the 
12  workstation  problem  (see  Table  B-1),  COL,  MTSP,  CRAFT-2,  and  CRAFT2-3  found  the 
superior  solution,  and  only  CRAFT-2  and  CRAFT2-3  found  the  best  known  solution  for  the  12 
woricstsdon  problem.  This  was  found  ^en  using  the  fiidi  stating  solution.  In  the  20 
workstation  problem,  the  TSP  found  the  superior  solution  on  the  first  starting  solution  and  the 
MTSP  found  the  sigterior  solution  on  the  fifth  starting  solution. 


When  considering  Table  B-1,  one  has  to  bear  in  mind  that  the  best  known  solutions  have 
been  found  during  long  periods  of  testing  with  different  methods  and  different  starting  solutions. 
Hitchings  and  Cottam  (1976)  showed  that  by  changing  one  selection  and  exchange  decision  made 
when  using  die  TSP,  on  the  30  workstation  problem,  with  the  fourth  starting  solurion,  the  final 
solution  found  had  a  value  of 3086.  The  one  changed  decision  was  to  select  the  other  exchange, 
of  two  possible  exchanges  that  offered  the  same  potential  improvement  (a  tie),  in  the  32nd 
iteration  (more  than  60  iterations  were  needed  to  reach  a  firud  solution). 

Table  B-3  confirms  that  COL  algoriftim  is  the  fastest  algoridun,  followed  by  TSP, 
CRAFT,  and  3-way  exchange  algorithms.  This  table  also  shows  that  Steep3-2  and  CRAFT-32 
require  increasing  amounts  of  computation  time  to  solve  larger  problems.  This  suggests  that 
Steep3-2  or  CRAFT-32  may  not  be  feasible  to  use  when  solving  SO  to  100  workstation  QA 
problems,  depending  on  the  computer  resources  available  and  the  time  allowed  for  die  analysis. 
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Conclusions 


For  large  problems  (more  &an  10  woricstadoos),  no  one  algorithm  proved  to  be  able  to 
find  better  solutions  than  the  odier  algorithms  during  all  circumstances.  Each  heuristic  algoiifiim 
in  this  study  provided  a  better  solution  than  did  the  otho*  heuristic  algorithms  at  least  once  (see 
Table  B-1),  dq)ending  on  the  problem  size  and  the  starting  solution.  This  observation  suggests 
that  to  find  the  best  solution,  the  user  should  use  as  many  different  heuristic  algorithms  and 
starting  solutions  as  possible  in  the  time  available  for  the  analysis. 

The  current  version  of  PLOT  uses  a  random  solution  generator  for  generating  different 
starting  solutions.  Solving  different  starting  solutions  with  a  heuristic  algorithm  will  increase  the 
quality  of  the  best  solution  found,  or  at  least  it  will  increase  confidence  that  the  best  solution 
found  is  close  to  the  optimal. 

The  defeult  algorithm  selections  (based  on  average  solution  quality  and  speed)  that  are 
made  by  PLOT  are  as  follow: 


Niunberof 

WoriatatiQqs 

Algorithm 

9  or  fewer 

Enumeration 

10  to  IS 

Steep3-2 

16  to  25 

CRAFT2-3 

26  or  mote 

COL 

These  default  selections  will  yield,  in  a  small  amount  of  computer  time,  reasonably  good 
quality  solutions.  By  using  the  defeult  selection  and  a  raixlom  starting  solution  generator  better 
quality  solutions,  or  at  least  mote  confidence  in  the  quality  of  a  best  solution,  can  be  obtained. 
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NO.  OF 

COPIES  QEQANI7ATIQN 

2  ADMINISTRATOR 

DEFENSE  TECHNICAL  INFO  CENTER 
ATTN  DTTCDDA 

872S  JOHN  J  KINGMAN  RD  STE  0944 
FTBELVOIR  VA  22060-6218 


NO.  OF 

0RQAN12A1I0N 

1  CHIEF 

ARMY  RESEARCH  INSTITUTE 
AVIATION  RAD  ACTTVITY 
ATTN  PERIIR 

FORT  RUCKER  AL  36362-53S4 


(• 


1  DIRECTOR 

US  ARMY  RESEARCH  LABORATORY 
ATTN  AMSRLOPSDTA/ 

RECORDS  MANAGEMENT 
2800  POWDER  MILL  RD 
ADELFHIMD  20783-1197 

1  DIRECTOR 

US  ARMY  RESEARCH  LABORATORY 
ATTN  AMSRLOPSDTL/ 

TECHNICAL  LIBRARY 
2800  POWDER  MILL  RD 
ADELPm  MD  207830-1 197 

1  DIRECTOR 

US  ARMY  RESEARCH  LABORATORY 
ATTN  AMSRLOPSDTP/ 

TECH  PUBUSHING  BRANCH 
2800  POWDER  MILL  RD 
ADELPHIMD  20783-1197 

1  DIRECTORATE  FOR  MANPRINT 

ATTN  DAPEMR 

DEPUTY  CHIEF  OF  STAFF  PERSONNEL 
300  ARMY  PENTAGON 
WASHINGTON  DC  203104)300 


i  AAMRITHE 

WRIGHT  PATTERSON  AFB  OH 
45433-6573 

1  US  ARMY  NATICK  RD&E  CENTER 

ATTN  STRNCYBA 
NATTCK  MA  01760-5020 

1  DRJONFALLESEN 

ARl  FIELD  UNIT 
PO  BOX  3407 

FORT  LEAVENWORTH  KS  66027-0347 

1  COMMANDER 

USAMC  LOGISTICS  SUPPORT  ACTIVITY 
ATTN  AMXLSAE 

REDSTONE  ARSENAL  AL  35898-7466 

I  ARI  FIELD  UNIT  FORT  KNOX 

BUILDING  2423  PERI  K 
FORT  KNOX  KY  40121-5620 

I  COMMANDANT 

USA  ARTILLERY  A  MISSILE  SCHOOL 
ATTN  USAAMS  TECH  LIBRARY 
FORT  SILL  OK  73503 


1  COMMANDER 

US  ARMY  RESEARCH  INSTITUTE 
ATTN  PERI  ZT  (DR  E  M  JOHNSON) 
5001  EISENHOWER  AVENUE 
ALEXANDRIA  VA  22333-5600 

1  DEFENSE  LOGISTICS  STUDIEJ; 

INFORMATION  EXCHANGE 
US  ARMY  LOG  MGMT  COLLEGE 
FORT  LEE  VA  23801-6034 

1  HEADQUARTERS  USATRADOC 

ATTN  ATCD  SP 
FORT  MONROE  VA  23651 

1  COMMANDER 

US  ARMY  MATERIEL  COMMAND 
Arm  AMCAM 
5001  EISENHOWER  AVENUE 
ALEXANDRIA  VA  22333-0001 


1  USA  TRADOC  ANALYSIS  COMMAND 

ATTN  ATRC  WSR  (D  ANGUIANO) 
WHITE  SANDS  MISSILE  RANGE  NM 

88002-5502 

1  STRICOM 

12350  RESEARCH  PARKWAY 
ORLANDO  FL  32826-3276 

1  CHIEF  CREW  SYSTEMS  INTEGRATION 

SIKORSKY  AIRCRAFT  M/S  S3258 
NORTH  MAIN  STREET 
STRATFORD  CT  06602 

1  COMMANDER 

US  ARMY  MATERIEL  COMMAND 
ATTN  AMCDE  AQ 
5001  EISENHOWER  AVENUE 
ALEXANDRIA  VA  22333 
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NO.  OF 

COPIES  QROANIZATTON 


NO.  OF 

COPIES  QRQANlZATtQN 


1  COMMANDANT  1 

US  ARMY  ARMOR  SCHOOL 
ATTN  ATSB  CDS  (MR  LIPSCOMB) 

FT  KNOX  KY  40121-S2I5 

1 

1  DRSEHCHANGHAH 

DEPT  OF  BEHAVIORAL  SCIENCES  A 
LEADERSHIP 


BUILDING  601  ROOM2SI  1 

US  MILITARY  ACADEMY 

WEST  POINT  NEW  YORK  10996-17S4 

1  US  ARMY  RESEARCH  INSTITUTE 

ATTN  PERI  DC  (DOROTHY  L  FINLEY)  1 

2423  MORANDE  STREET 
FORT  KNOX  KY  4012I-S620 

1  CDR  USARMYTRADOC  1 

BATTLE  LAB  INTEGRATION.  TECH.  A 
CONCEPTS  DDUJOINT  VENTURE 
ATTN  ATCD  B  (LTC  A  TURNER  JR) 

BLDG  163  RM204  1 

FORT  MONROE  VA  23651-5000 

1  COMBAT  SVC  SUPPORT  BATTLE  LAB 

ATTN  COLL  MATTHEWS  1 

3901  A  AVENUE  SUITE  200 
FORT  LEE  VA  23801-1809 

1  DISMOUNTED  BATTLE  SPACE  1 

BATTLE  LAB 

ATTN  ATSH  WC  (COL  T  BOSSE) 
FORTBENNING  GA  31905-5007 

1  EARLY  ENTRY  LETH  A  SURV  2 

BATTLE  LAB 

ATTN  ATCD  L  (COL  D  FAKE) 

FORT  MONROE  VA  23651-5000 

1  MOUNTED  MANEUVER  BATTLE 

SPACE  LAB  1 

ATTN  ATZK  MW  (COL  G  KRUEGER) 

FORT  KNOX  KY  40121-5000 

1  DEPTH  A  SIMULTANEOUS  ATTACK  1 


BATTLE  LAB 

ATTN  ATSF  CBL  (COL  S  COFFMAN) 

FORT  SILL  OK  73503-5600 

1 

1  BATTLE  CMD  BATTLE  LAB  GORDON 
ATTN  ATZH  BL  (COL  P  LUSK) 

FORT  GORDON  GA  30905-5299 


BATTLE  CMD  BATTLE  LAB  HUACHUCA 
ATTN  ATZS  BL  (COL  R  HUFF) 

FORT  HUACHUCA  AZ  85613-6000 

BATTLE  CMD  BATTLE  LAB  LEAVENWORTH 
ATTN  AT2L  CDC  (COL  P  LAMAR) 

FORT  LEAVENWORTH  KS  66027-5300 

AIR  DEFENSE  LAB 

ATTN  ATSA  ADL  aTC  T  FLYNN) 

5800  CARTER  ROAD 
FORT  BLISS  TX  79916-3802 

AVIATION  SUPPORT  BATTLE  LAB 
ATTN  AT2Q  CDB  (LTC  G  COLEMAN) 

FORT  RUCKER  AL  36362-5000 

CHEMICAL  SUPPORT  BATTLE  LAB 
ATTN  ATZN  CM  C  BL  (MAJ  J  ESCB) 

FORT  MCCLELLAN  AL  36205 

MILITARY  POLICE  SUPPORT  LAB 
ATTN  ATZG  CBT  (LTC  R  GEE) 

FORT  MCCLELLAN  AL  36205 

ENGINEER  SCHOOL  SPT  BATTLE  LAB 
ATTN  ATSE  DBL  (COL  E  ARNOLD  JR) 

FORT  LEONARD  WOOD  MO  65473-6620 

FIELD  ARTILLERY  SCHOOL  BATTLE  LAB 
TASK  FORCE  2000 

ATTN  ATSFATF  (LTC  B  GREGORY) 

FORT  SELL  OK  73503-5600 

SPECIAL  OPERATION  FORCES  CAPABILITIES 
INTEORA'iTION  LAB 

ATTN  AOFI RI  PR  SOFCIL  J  ROBERTSON 

O  KNIGHT 

FORT  BRAGG  NC  28307-5200 

PGM  EXEC  OFC  FOR  DHEL  &  ELEC  WARFARE 
ATTN  ATZS  BL  (R  MORTENSEN) 

FORT  HUACHUCA  AZ  85613-6000 

PGM  EXEC  OFC  FOR  INTEL  Si  ELEC  WARFARE 
ATTN  ATZH  TS  (S  LONG) 

FORT  GORDON  GA  30905-5000 

NATL  SECURITY  AGENCY 
ATTN  ATZS  BL  (B  CHAVEZ) 

FORT  HUACHUCA  AZ  85613-6000 
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NO.  OF 

CQPlEa  PRGANIZAIIQN 


NO.  OF 

OPEms  ORGAMZAUQN 


1  ARLHRED  ARDEC  FIELD  ELEMENT 

ATTN  AMSRL  HR  MG  (R  SPINE) 
BUILDING  333 

PICATINNY  ARSENAL  NJ  07806-5000 

1  ARLHRED  ATCOM  FIELD  ELEMENT 

ATIN  AMSRL  HR  MI  (A  MANGE) 

4300  GOODFELLOW  BLVD 
BLDG  105  1ST  FLOOR  POST  A-7 
ST  LOUIS  MO  63120-1798 

1  ARLHRED  CECOM  FIELD  ELEMENT 

ATIN  AMSRL  HR  ML  (J  MARTIN) 
MYERS  CENTER  ROOM  3C214 
FT  MONMOUTH  NJ  07703-5630 

1  ARL  HRED  MICOM  FIELD  ELEMENT 

ATTN  AMSRL  HR  MO  (T  COOK) 
BUILDING  540C  ROOMC242 
REDSTONE  ARSENAL  AL  35898-7290 

1  ARLHRED  AVNC  FIELD  ELEMENT 

ATTN  AMSRL  HR  MJ  (R  ARMSTRONG) 
PO  BOX  620716  BUILDING  514 
FT  RUCKER  AL  36362-0716 

1  ARL  HRED  FT  HOOD  FIELD  ELEMENT 
ATTN  AMSRL  HR  MA  (E  SMOOTZ) 

HQ  TEXCOM  BLDG  91012  RM  134 
FT  HOOD  TX  76544-5065 

1  USARL  HRED  FIELD  ELEMENT 

USAADASCH 
ATTN  ATSACD 

ATTN  AMSRL  HR  ME  (K  REYNOLDS) 
5800  CARTER  ROAD 
FORT  BLISS  TX  79916-3802 

1  ARLHRED  ARMC  FIELD  ELEMENT 

ATTN  AMSRL  HR  MH  (M  BENEDICT) 
BUILDING  1 109D  (BASEMENT) 

FT  KNOX  KY  40121-5215 

1  ARL  HRED  USAFAS  FIELD  ELEMENT 

ATTN  AMSRL  HR  MF  (L  PIERCE) 
BLDG  3040  ROOM  220 
FORT  SILL  OK  73503-5600 

1  ARL  HRED  USAIC  FIELD  ELEMENT 

ATTN  AMSRL  HR  MW  (E  REDDEN) 
BUILDING  4  ROOM  349 
FTBENNING  GA  31905-5400 


1  ARL  HRED  USASOC  FIELD  ELEMENT 
ATTN  AMSRL  HR  MN  (F  MALKIN) 
BUILDING  D3206  ROOM  503 
FORT  BRAGG  NC  28307-5000 

1  ARL  HRED  SC&FG  FIELD  ELEMENT 

ATTN  AMSRL  HR  MS  (LBUCKALEW) 
SIGNAL  TOWERS  ROOM  207 
FORT  GORDON  GA  30905-5233 

1  ARLHRED  FT HUACHUCA FIELD 

ELEMENT 

ATTN  AMSRL  HR  MY 
BUILDING  84017 

FORT  HUACHUCA  AZ  85613-7000 

1  ARL  HRED  FIELD  ELEMENT  AT 

FORT  BELVOIR 

STOP  5850  ATTN  AMSRL  HR  MK 
(P  SCHOOL) 

10109  GRIDLEY  ROAD  SUITE  A102 
FORT  BELVOIR  VA  22060-5850 

1  ARLHRED  TACOM FIELD  ELEMENT 

ATTN  AMSRL  HR  MU  (M  SINGAPORE) 
BUILDING  200A  2ND  FLOOR 
WARREN  MI  48397-5000 

I  ARLHRED  STRJCOM  FIELD  ELEMENT 

ATTN  AMSRL  HR  MT  (A  GALBAVY) 
12350  RESEARCH  PARKWAY 
ORLANDO  FL  32826-3276 

1  ARLHRED  OPTEC  FIELD  ELEMENT 
ATTN  AMSRL  HR  MR 

PARK  CENTER  IV  RM  1450 
4501  FORD  AVENUE 
ALEXANDRIA  VA  22302-1458 

ABERDEEN  PROVING  GROUND 

2  DIRECTOR 

US  ARMY  RESEARCH  LABORATORY 
ATTN  AMSRL  OP  APL  (TECH  LIB) 
BLDG  305  APQAA 

1  LIBRARY 

ARL  BUILDING  459 
APG-AA 

1  ARL  SLAD 

ATTN  AMSRL  BS  (DR  JT  KLOPCIC) 
BLDG  328  APG-AA 


NO.  OF 

£Q£IES  organizatton 

1  CHIEF  ARLHRED  ERDEC  FIELD 

ELEMENT 

ATTN  AMSRLHRMM(DHARRAH) 

BLDG4S9 

APG-AA 


